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G. Lusztig 
Introduction 

Throughout this paper, G denotes a fixed, not necessarily connected, reductive 
algebraic group over an algebraically closed field k. This paper is a part of a series 
[L9] which attempts to develop a theory of character sheaves on G. 

In Section 36 we associate to any subset J of the set of simple reflections an 
algebra & J over Q(i>) (with v an indeterminate) defined using certain character 
sheaves on Zjqo. When J = this is the standard Iwahori-Hecke algebra attached 
to W. For general J we show that this algebra shares several basic features with 
an Iwahori-Hecke algebra with unequal parameters. This opens the possibility of 
studying Iwahori-Hecke algebras with unequal parameters in the framework of the 
theory of perverse sheaves. 

In Section 37 we prove a Mackey type formula for character sheaves on Zj t p 
where J C I and D is a connected component of G. This is essentially an iden- 
tity involving certain induction and restriction functors analogous to one in the 
representation theory of reductive groups over a finite field. 

In Section 38 we study a duality operation for character sheaves on a connected 
component D of G generalizing the case D = G° considered in [L3, III, 15]. This 
duality operator is analogous to the known duality operator for representations of 
a reductive group over a finite field, see 38.12. 

In Section 39 we prove a quasi-rationality property for representations of certain 
extensions of an (irreducible) Weyl group. This generalizes [L3, III, (12.9.3)] and 
is a step in the proof of a key property of character sheaves (see 39.8). 

Errata to Part V. 

In 27.1 replace the diagram N D P/U P A V x A V 2 D by N D P/U P 4- V\ 
V 2 ^D. 

In the commutative diagram on p. 372 replace Z\ —> Z 2 , Z\ — > Z 2 , 

c a' A a' ~ b' c a" 

V\ — > V 2 — ► D by Z\ — ► Z 2 , Z\ — ► Z 2 , V\ — > V 2 — ► D respectively. 
Errata to Part VI. 

In 28.5 replace t : Ad^- 1 ^" 1 )^)^ 1 hy t : t ^ Ad(rf- 1 w" 1 )(t )tto 
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In 28.19(a) replace Z^ d{j)d _ x by Z^ {J)D ^ (twice). 

Errata to Part VII. 

In 32.5 replace > b 2 by b 2 - 

In 32.15 replace C u by C u . 

In 32.18(a) replace T e ,^ a -i by T e ,^ a -i y 

In 32.23 replace the first = by ) =. 

After the statement of Corollary 32.23 insert: Take D' = D' 1 so that A = G°. 

In the third line of Corollary 32.24 replace A' by A". 

In the fourth line of Corollary 32.24 replace A" by £". 

In 32.26, line 13, replace tT x by T x . 

In 35.6, line 8, after h~\h, G U*n,U\ add: (i G [l,r]). 

Contents 

36. The algebra g J . 

37. A Mackey type formula. 

38. Duality. 

39. Quasi-rationality. 

36. The algebra & j 

36.1. We fix a connected component D of G. We write e instead of ap> '■ W — * W 
(see 26.2). Occassionally we shall consider one (or two) other component(s), say 
D' (or D', D"); we write e' instead of 6d'- 
For J C I we identify (see 26.2) with 

{(P,gUp);PeVj,gU P eD/Up} 

by (P, P' ,gllp) i— > (P,gUp). To any (P,gUp) G we associate an element 

wp,gU P G W by the following requirements. Let z = pos(gPg~ 1 , P) G e ( J )W J ; 
then 

(i) wp,gC/ P = wp 1 ,gU Pl where Pi = (# _1 P# n P)C/p G V Jrie -i(Ad(z)j), 

(ii) wp^Up = z if e _1 (Ad(z)J) = J. 

Note that (i),(ii) define uniquely wp j9 Up by induction on |J|: if \J\ = then 
w P,gU P is given by (ii); if | J] > 1 and e _1 (Ad(z) J) = J then wp^ g u P is again given 
by (ii); if |J| > 1 and e _1 (Ad(z)J) ^ J then | J n e~ 1 (Ad(z)J)\ < |J| and w PjgUp 
is determined by (i) since wp lj9 u Pl is known from the induction hypothesis. 

From definitions we see that the map Zj^p, — * W, (P,gUp) i— > wp jg u P is the 
composition of /?' : Zj 5 £» — * T( J, e) in 26.2 (see also [L10, 3.11]) with the bijection 
T(J, e) — > £ ( J )W given by [L10, 2.4, 2.5] and with the inclusion e ( J )\V — > W. In 
particular, we have wp j9 u P G £ ( J )W and pos((7-P(7 _1 , P) = mm(W ^j-^wp^Up Wj) 
for any (P,gUp) G (For any W £ (jj,Wj double coset O in W we denote by 

min(fi) the unique element of minimal length in Q.) 
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For any J C I, w G ^ J ^W, we set 

W Z J;D = {(P,gU P ) G Z J;D ;wp t g Up = w}. 

Then Zj^p, = ^ we ^j)w w Zj : p is a partition; it is the same as the partition 

Zj,d = U t€T (j,e) z j,d 
in 26.2 (see also [L10, 3.11]). In particular, each w Zj t p is a locally closed, smooth 
subvariety of Zj^p, stable under the G°-action h : (P, gU p) h- > (/iP/i _1 , hgh~ x U ^p^-i 

From definitions, for J C I, w G e ( J )w we have a map 

tfj,™ : ™^J,D - W ^J 1)D , (P^p) - (Pi,^pJ 

with Ji = Jne _1 (Ad(«;o)J), = min(W e(J) wWj), Pi = {g' 1 P g C\ P)U P . This 
map may be identified with a map $ as in [L10, 3.11]; in particular it is an affine 
space bundle (see [L10, 3.12(b)]). 

36.2. If J C I and w G £ ( J )W satisfies e _1 (Ad(u;)J) = J (hence w G e ( J )\V J ), 
we have w Zj t p = {(P,gUp) G Zj j p,pos(gPg~ 1 , P) = w}. In this case we pick 
P G Pj, P' G P e (J) such that pos(P', P) = w and a common Levi L of P', P. Let 
d = {(7 G D;gLg~ l = L,gPg~ l = P'}, a connected component of the reductive 
group NqL with identity component L. We have a diagram 

(a) d^G°xdi, «Z JtD 

where j{h,g) = {hPh~ x ,hgh~ l U hPh -i) isaprincipal (PnP')-bundle for a (PflP')- 
action on 67° x d compatible under yri with the (PnP')-action on d via its quotient 
(P H P')/UpnP' = L (by conjugation in NqL). If X is a character sheaf on d then 
pr*X is therefore a (P n P')-equi variant simple perverse sheaf on G° x d which 
must be of the form j*X' for a well defined simple perverse sheaf X' on w Zj : p. 

The collection of simple perverse sheaves on w Zj y p of the form X' with X as 
above is denoted by w Z JjD . This collection is independent of the choice of P, P', L. 
Note that IhI' defines a bijection between the set of isomorphism classes of 
character sheaves on d and the set of isomorphism classes of objects in w Zj^p>- 

36.3. More generally, for J C I and w G e ^ J ^W, we define by induction on \J\ a 
collection of simple 67°-equivariant perverse sheaves w Zj^p on w Zj t p. 

If \J\ = then w Z JtD is defined as in 36.2. If \J\ > 1 and e _1 (Ad(w)J) = J, 
then w Zj ; d is again defined as in 36.2. If |J| > 1 and e -1 (Ad(tu)J) 7^ J then 
e -1 (Ad(«;o)</) 7^ J where w = min(W e( j)«;Wj). Thus, if J x = Jne _1 (Ad(«;o)</) 
then \J\\ < I J] and the class of perverse sheaves w Zj 1 ^p> on w Zj 1; p is defined from 
the induction hypothesis. By definition, w Zj^p consists of the simple perverse 
sheaves on W Z J:D of the form -dj w (X) for some X G w Z JljD (with as in 
36.1). This completes the inductive definition of w Z JjD . The objects of w Zj^ D are 
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said to be character sheaves on w Zje>. Let Ij jWj d be a set of representatives for 
the isomorphism classes of character sheaves on w Zj^. 

For J C I and w E e(J )\V, let V cs ( w Z JjD ) be the subcategory of T>( w Z JjD ) 
whose objects are those K E T>( w Zj^) such that for any j, any simple subquotient 
of P H J K is in w Zj^d. Let ij jW : w Zj y o — > Zj y o be the inclusion. 

(a) If K E V cs (Zj !D ) then i\ w {K) E V cs ( w Z, hD ). 

It is enough to prove (a) for K E Zj^. In this case (a) follows from [L10, 4.12]. 

For J C I, w E e ( J )W and K E w Zj^ D , let be the unique simple perverse 
sheaf on Zj ; r> such that i* Jw (K$) = K and supp(-ft^) is the closure in Zj^d of 
supp(-ftT). 

(b) We have E Z JjD . 

This is proved in [L10, 4.17] based on the following statement: 

(c) Let Y be a locally closed subvariety of an algebraic variety Y' and let i : 

Y Y' be the inclusion. Let C E T>(Y) and let A be a simple perverse sheaf on 

Y such that A H C ' . Let A^ be the unique simple perverse sheaf on Y such that 
i*(A^) = A and supp(A H ) is the closure in Y' o/supp(A). Then A$ H i\C. 

(In loc.cit. this is applied with Y = w Zj t D,Y' = Zj^,A = K and an C E 
T> cs (Zj^d).) Since the proof of (c) is omitted in loc.cit. we give a proof here. Let 

Y"i be the closure of Y in Y'. Let Y Y\ — ^» Y' be the inclusions. Clearly, if 
(c) holds for i\ and Z2 instead of i then it holds for i. Thus we may assume that 
i = i\ or i = Z2 that is, that Y is open or closed in Y' . Assume first that Y is 
closed in Y' . Then A^ = %\A and %\ commutes with taking P H^; hence %\A H i\C as 
desired. Next, assume that Y is open in Y' . Then i* commutes with taking P H^ 
and i*i\C = C. Hence for any j we have P H^{C) = i*( p H J (i\C)) and for some j 
we have A H i*( p W(i,C)). Let 

= F GF 1 G...GF rn = p W{i ] C) 
be a sequence of perverse subsheaves of p H : >(i\C) such that Fk/Fk-i is simple for 
k E [1, m\. Then 

= i*F CfFiC.C i*F m = i*(PHi(iiC)) 
is a sequence of perverse subsheaves of i*( p H^ (i\C)) such that i*F k /i*F k _i = 
z*(F fc /F fc _i) is simple or for k E [l,m]. Hence A * z*F fc /i*F fc _i = z*(F fc /F fc _i) 
for some k E [l,m]. Then A' = F^/Fk-i is a simple perverse sheaf on Y' such 
that A' H i,C, i* A' = A. We must have A' = A$ and (c) is proved. 

(d) Let K' E Zj^d- There exists a unique w E e ( J )W and a unique K E w Zj^ 
(up to isomorphism) such that K' = KK 

This is proved in [L10, 4.13]; it is an immediate consequence of (a). 
Let T JjD = U we e(j)w{K$; K E Tj, w ,d}- From (b), (d) we see that 

(e) Tjd is a set of representatives for the isomorphism classes of character 
sheaves on Zj^d. 

From (a),(b) we deduce: 

(f) If WE e ^W and K E V cs ( w Z JjD ), then (ij, w )iK E V cs (Z JjD ). 

36.4. For J C J' C I and P E Vj let Qj^p be the unique parabolic in Vj> that 
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contains P. We have a diagram 



where 

Zj,j',d = {(P, gU Q );P EVj,Q = Qj,, P , gU Q £ D/U Q }, 
c(P,gU Q ) = (P,gUp),D(P,9U Q ) = (Q,gU Q ). 
Define functors 

U,j> ■ V{Zj,d) - V{Zj,, D ), tj tJ , : V(Zj,, D ) -> V{Z JjD ) 

by fj,j'A = d\C*A, tj t j/A' = ad*A'. Now D is proper and c is an affine space 
bundle with fibres of dimension a = dimPj — dimVj'. Hence fj,j> commutes with 
Verdier duality up to a shift and a twist: 

(a) Sfj.j, = Uj'MW ■ V ( Z J,d) - V(Zj,, D ). 
For J C J' C J" C I we have (see [L10, 6.2]): 

(b) fj,j» = fj',j"fj,j', ej,j" = ej,j'tj>,j"- 
Clearly, f JtJ = 1, ej,j = 1. 

For J C J' C I we show that the convolution bifunctor 

V(Zj, D ) x V{Z e{J)iD ,) -> P(Z JjD/jD ), A,BhA*5, 
(see 32.5) is compatible with the functors ej 5 j' in the following sense: for A e 
V(Z JjD ), A' E V(Z e (j) jD ,), we have 

(c) * (ej.j'^O = cj,j'(A * A'). 

We have a commutative diagram 



^J',D X Z e (J'),D' 



0X0' 



^j,j',£> x ^ e (j), e (j'),r> 



Zj 5 £) X ^ e (J),£)' 



6i 



/4 



b 2 



* Zj\D'D 

0' 

* Zj,J',D'D 



Zjn'D 



Here c, c) are as above, 



'e(J'),-D' 



'e(J),e(J'),r>' 



' J e(J>),D>, Zj jD i D 



Zj, 



J'D'D 



Zj>, 



D'D 



are the analogous maps when ( J, J 7 , D) is replaced by (e( J), e( J 7 ), -D') or by 
(J, J', D'D), 61,62 are as in 32.5, 61,62 are the analogous maps with J replaced 
by J', 

Z = {((X,P, gU P , g'U P ,);X eVj,P = Qj>, x , gU P G D/U P , 

P' = gPg-\g'U P , eD'/Up,}, 
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h{X,gUp,g?U P ,) = {P,gPg- 1 ,g'gPg- 1 ^- 1 ,gUp,g'U gPg -,), 
f2(X,gUp,g'Up,) = ((X,gUp),(gXg- 1 ,g>U gPg -i)), 
fs(X,gU P ,g'U p/ ) = (X,g'gU P ), 

h(X,gU P ,g'U p/ ) = {X,gXg-\g'gXg-^g'-\gU x ,g'U gXg ^). 
It is enough to show that 

& 2! 6*(c x c')i(i> x tf)*(A M A') = cW^b'vb'^iA B A'). 

Since the upper right and lower left squares are cartesian we have 

6l(cXC , )! = /4!/ 2 *,5"*6 , 2!=/3!/r- 

Hence it is enough to show that 

621/41/2* (5 x if')* (A B A') = cf'/ai/r&'i V B A'). 

This follows from the commutativity of the diagram above: we have 621/41 = c'/fy 
and / 2 * (5 xD')* = /*&;*. This proves (c). 

If A G V(Zj )D ), B G V(Z e (j^ D ,),C G 2^(^ e 'e(J),£)") then, from definitions, we 
have the associativity property: 

(d) (A*B)*C = A*(B*C). 

Consider the isomorphism d : Zj } d — ^(J),^- 1 as m 28.19. Note that the 

composition Zjp> ^(j^d-i — * is the identity map. From definitions, we 
have for A, B as above: 

(e) d,(A*B) = (diB)*(d,A). 

For J C I we define a functor r : V{Z JjG o) — » P(point) by r(C) = p{i*(C) 
where z : Vj — > Zjqo is the imbedding P h (P, £7p) and p' : "Pj — > point is 
the obvious map. We define a bifunctor (:) : V(Zj^d) x 'D(Zj^d) — » £>(point) by 
(A : £?) = pi(A (g> £?) where p : Zj^ — * point is the obvious map. As in 32.23(b) 
we have 

(f) (A: B) = t(A * (d\B). 
From definitions we have 

(g) (A:B) = {d\A : diB). 

If A G V(Zj^d), B G T> (Z e (j) £>/), C G T> (Z e / e (j) D -i£)/-i) then from (d) we have 
r((A * S) * (7) = r(A *(B*C)). Using (f) we rewrite this as (A * B : d\C) = (A : 
d\(B * C)) or, using (g), as: 

(h) (A*B : diC) = (d,A : B*C). 

For J C J 7 , c, D as above and A G V(Zj j d), B G T>(Zj^d) we show: 

(i) (S : fj,j>A) = (ej,j,B : A) G D(point). 

Let Pi,P2)P3 be the obvious maps from Zj/ jP >, Zj jP >, Zj^j^d to the point. We must 
show that pn(-B <8> d\c*A) = p2\(od*B ® A). Since pnOi = p3i = p2iCi, both sides 
are equal to p3\(d*B <g> cM). This proves (i). 



CHARACTER SHEAVES ON DISCONNECTED GROUPS, VIII 
36.5. For J C J' C I and w G e(J) W, u/ G e(J,) W we have a diagram 



Wry C w,w' w w > „ w ' „ 

^J,D < ^J,J',D > *J',D 



where 

ray ^,j',D = {(P<7^q) e (P,^p) e (Q,^q) e ^'^,d} 

and t WjW >,D w , w ' are the restrictions of c, d in 36.4. Consider the functor 

f J,w,J',w' '■ T^( u 'Zj,d) T^{ w Zj',d), A i— > D^^/iC^ ^,^.. 
From definitions we see that, for A G V^Zj^d), we have 

( a ) fj, w ,j' )W '(-4) =ij', V) 'U,J'(ij,w\ A )- 

36.6. Let J C I and let w G e ^ J ^W. We have a sequence of affine space bundles 

/ \ Wry &J,w w ry ^L", W ry ^2.^ 

where $j }W is as in 36.1, is the analogous map with J replaced by J\ (we set 

(Ji)i = J2), #j 2 , TO is the analogous map with J replaced by Ji (we set (^2)1 = ^3), 
etc. We have J D Ji D J2 3 . . . . Let Joo = J r for large r. Since = 1 for large 

r, the composition of the maps (a) is a well defined map d_ : w Zj^ — » w Zj oo! p>. 
For any (P, gUp) G w Zj^p, we have 

$j,w(P,gU P ) = (P 1 ,gUp)^j uW (Pi,9Up 1 ) = (P 2 ,gU P2 ),... 

where P D P\ D Pi D . . . . Let Pr^ = P r for large r. We show: 

(b) The map a : i "'™ , 2j ooi j i d — > w Zj 7 d, (R,gUp) 1— > (P,gUp), is an isomorphism.^ 

We show only that a is a bijection. Let (P, gU P ) G w Zj }D . By [L10, 4.14(b)] 
there exists (B,h) G £> x gt/p such that B C P and pos(/iP/i _1 , P) = tu. We 
have also pos(gBg~ 1 , B) = w. Let P = Qj x ,b- By [L10, 4.14(a)] we have 
(P,<7£/p) G w Z Joo , D . We have (#,^p) G w ' w ^Z,j,d and a{R,gU P ) = {P,gU P ). 
Thus a is surjective. 

We show that a is injective. Let (P, gUp) G w,w Z Joc ^j jD . Define Pi, P 2 , . . . , P^ 
in terms of (P, gUp) as above. It is enough to show that R = P^. Let P' = 
gPg~ x ,R! = gRg~ x . Since (R, gUp) G w Z Joo , D and e _1 (Ad(«;) J^) = J^, we see 
that P, P' have a common Levi and pos(P', P) = w. Hence if B' is any Borel of 
P', there exists a Borel P of P such that pos(P', P) = u;. If wq = pos(P',P), 
we have w = wqx where x G Wj (see [L10, 2.1(b)]) and 1{wq) + l(x) = l(w). 
Hence we can find a Borel B\ of 67° such that pos(P', Pi) = wq, pos(Pi, P) = x. 
Since B C P C P we have Pi C P. Since pos(P',Pi) = pos(P', P) = wo, we 
have B' C (P' n P)t/p> (see [L10, 2.7]). Since this holds for any Borel B' of 
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R' and R' is the union of its Borels, it follows that R' C (P' fl P)Up>. Hence 
R = g~ x R!g C {g~ x Pg n P)P P = Pi. Hence (P,<7*7 Pl ) G tt, ' tt, Zj ooiJliJ , is well 
defined. Repeating the previous argument for {R.gUp^ instead of (R,gUp) we 
see that R C P2. Continuing in this way we obtain R C P r for any r > 0. In 
particular P C Poo- Since P, Poo are parabolics of the same type, we see that 
P = Poo. This proves (b). 
Next we show: 

(c) If ye < J 1W, y^w, then w > y Z JocyJ , D = 0. 

Assume that (R,gU P ) G w > y Z Joc ^ D . We have (P, gUp) G w Z JoojD and by [L10, 
4.14(b)] there exists (P, h) G B x such that P C P and pos(/iP/i _1 , P) = w. 
We have also pos(gBg~ 1 , B) = w. Since P C P and to G e ( J )W, we see, using 
[L10, 4.14(a)], that (P,gU P ) G ™Z J)D . Since (P,gU P ) G ^Z J)D and y Z J)jD , ™Z J)jD 
are disjoint for y 7^ w, we have a contradiction. This proves (c). 

Let A G W Z J)D . From definitions we have A = d*(A') with A' G w Z JootD . We 
show: 

(d) f j^.w.j.wC^O = /or some integer 5. 

(e) fj^.j.v^ 4 ') = for any y G e ( J )W, y^w. 

Now (e) follows immediately from (c). To prove (d) we recall that f j^^wj^A') = 
a,a*{A') where a : ™' w Z JooiJjD -> M Z Joo)jD is given by {R, gU P )°°^' (R, gU R ). 
Define e : ™Z J)D -> ^ w Z JaoiJjD by e(P,gU P ) = (P^gUp) with Poo as above. 
Clearly, ae = ae = 1. Since a is an isomorphism, we see that 

a\a*(A') = e*a*(A') = £{A') = 0*(A')[-6\ = A[-S] 

where 5 is the dimension of any fibre of This proves (d). 

36.7. Let L C J C I and let to G e(J )\V, y G e ( L) W. Assume that e _1 (Ad(«;) J) = 
J, e~ 1 (Ad(y)L) = L. From definitions we have 

y ' w Z L ,j, D ={(R,gU P );Re V L ,P = Qj, R ,gU P G D/U P , 
pos(oPo _1 , P) = y, pos(oPo _1 , P) = w}. 

We show: 

(a) v,w Zi Jj j j d = unless y G W e (j)«; = wWj that is, w = min(W e (j)yWj). 
Assume that (P, gU P ) G y ' w Z Lj J)D . Let P be a Borel of gRg' 1 . Then P C gPg~ x . 
In our case gPg~ x , P have a common Levi; hence there exists a Borel B' of P such 
that pos(P,P') = pos(gPg~ 1 , P) = w. Similarly, since gRg~ l ,R have a common 
Levi, there exists a Borel B" of P such that pos(P, B") = Tpos(gRg~ 1 , P) = y. 
Let ^ = pos(P', P"). Since P' C P, P" C P, we have z G Wj. Since w G W J we 
have l(wz) = l(w) + l(z) hence from pos(P,P') = w, pos(P', B") = z we deduce 
pos(P, B") = wz. Thus y = wz and (a) follows. 

Now for J C I, w G e(J) W, «/ G £ ' e(J) W, y G £ ' e(J) W, the diagram 
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Z.J,D X Z e (j^ D / <-^- Zq -A Zj^D'D 

(see 32.5) restricts to a diagram 

w 7 «>' V l0,ti)',!/7 JV™^2 „ „ 

^J,D X Z e(J),D' < A) ► Zj :D < D 

where ™'»'>^ = b^^Zj^ x M 'Z e (J),D') n b^^Zj^o). Define a bifunctor 
P(»Z JjD ) x P( w 'Z e(J)i£> - P(»Z Ji£> ^') by 

A,B^A* y B = b w , w ,, 2l b* WtW , A (A B B). 
Let K G £>( w Z JvD ), if G V( w ' Z e{J)jD ,). From definitions we see that 
(b) ij, v ((iJMK) * (ie(j),w\K')) =K* y K' . 

36.8. In the remainder of this section we assume that k is an algebraic closure of 
a finite field. Let J C I. As in 31.2 let A = Z[v,v _1 ], v an indeterminate. Let 
&(Zj ; d) (resp. M'(Zj t jy)) be the free ^4-module with basis given by the elements in 
l JjD (resp. in U wee(J)w lj jWjD ). We have &'(Z JjD ) = ® w£ e(j) W w '8! \Z JjD ) where 
w &'(Zj d) is the ^4-submodule of &'(Zj o) generated by lj w d- For w G e ( J )W, 

i* JtW ': V(Zj, D ) -> X>(»Z J>J3 ), : 2>rZ J>D ) - X>(Z J>D j ' 
restrict to functors 

p cs (z JiD ) -> p cs rz JjD ), d cs (-zj, d ) -> d cs (z J;D ), 

see 36.3(a), 36.3(f). These functors, or rather their mixed analogues, are compat- 
ible with the triangular structures hence they induces ^4-linear maps 

<pj, w : Sl(Zj, D ) - w Si'(Zj, D ), <f/ JiW : w Si'(Zj, D ) - &(Zj,d). 
Clearly, 4>J,w4>'j, w = 1 : w ®{Zj,d) -> w ^(^j,d). For A G Jj, D regarded as a pure 
complex of weight 0, we have 

<Pj, w (A) = ^(-1)' ^multiplicity of A, in vW{^ w A) h )A 1 

AiEZj,u,,d j,h 

(the subscript h means "the subquotient of pure weight h"). Define an ^4-linear 
map (f> : &(Z J:D ) — > 8!(Z JiD ) by (p = 9 we e(j) W 0j, w . 

From 36. 3(b), (d) we see that the matrix of <p is square and upper triangular 
(with 1 on diagonal) with respect to a suitable order on 2j,£). In particular, 

(a) 4> : $.(Zj^d) — * &{Zj,d) is an isomorphism. 

Note that the inverse isomorphism restricted to W M.'(Z J:D ) is just 4>'j w - Clearly, 

(b) R(Z JtD ) = ® we <j) W w &(Zj, D ), 

where w &(Z JyD ) = 0" 1 ( w & \Z JjD ) for w G e ( J )W. 

We have a partition Tjd = U 6eW \ s ( T )Xj D where W\s(T) is the set of W- 

orbits on s(T) and Ij D consists of those A G Ij,d such that A G -Zj^ for some 
C G s(T) whose isomorphism class is in t. We have 
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(c) &(Zj tD ) = ®t € W\s(T)&(Zj, D ) 

where ^(Z JjD ) is the ^4-submodule of R{Zj iD ) generated by Jj D . From defini- 
tions we see that each w &'(Zj j d) and each w &(Zj j d) has a natural direct sum 
decomposition indexed by W\s(T) analogous to (c). It follows that the decom- 
positions (b),(c) are compatible in the sense that 

(d) &{Zj, D ) = ® w , t ( w &(Zj,D) n &(z JjD )). 

36.9. Let J C J' C I. As in [L10, 6.4, 6.7(b)] we see that fj,J'^J,J' restrict to 
functors U,J> ■ V cs (Zj, D ) -> V cs (Zj,, D ), tj,j, : V cs {Zj,, D ) -> V cs (Z JjD ) : denoted 
again by fj,j', ej,j'. These functors or, rather, their mixed analogues, are com- 
patible with the triangulated structures hence induce ^4-linear maps &(Zj^d) — > 
^.(Zj^d), &(Zj',d) &{Zj,d) denoted again by fj,j', the identities 36.4(b) 
continue to hold for these linear maps. Moreover, Verdier duality induces a group 
homomorphism &(Zj t o) ^(Zj^d) (denoted again by D) and from 36.4(a) we 
deduce 

(a) Sfj,j' = v~ 2a f JtJ ,Z> : Si(Zj, D ) — R{Zj. tD ) 
with a as in 36.4(a). Now for any A e 1j,d we have 

(b) D(v m A) = v~ m A* 

where A* e is isomorphic to the Verdier dual of A. If J C J 7 , c, c), a are as 
in 36.4, then for A e T JiD ,B e Ij',£) (regarded as pure perverse sheaves of weight 
0) we have 

f j j,^ = (multiplicity of A 1 in W^.cM)/,)^, 

t j j,B = ^(-^'^(multiplicity of B x in p H j (c.i)* B) h )B 1 

BiEIj,d j,h 

(the subscript h means "the subquotient of pure weight h"). Since c is an affine 
space bundle with fibres of dimension a, c*A[a] is a pure perverse sheaf of weight 
a. By [De, 6.2.6] applied to the proper morphism c), c)ic*A[a] is a pure complex of 
weight a. From [BBD, 5.4.1], we see that p H j (d\c*A) = p H j - a (d\c*A[a\) is pure 
of weight (j -a)+a = j. Hence, writing fj,j>A = ^2 AieJj/ d x a ,a x A\, x AjAi e A 
we have 

x AiAl = J2(- V ) j (multiplicity of A 1 in p H j - a (X>\C*A[a])). 

j 

Let £ I— > £ be the group homomorphism „4 — > ^4 given by v m i— > i> _m for m G Z. 
Since c*A[a] is a pure perverse sheaf we have (using the relative hard Lefschetz 
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theorem [BBD, 5.4.10]): 

x AjAl = J2(- y )~ J (multiplicity of A 1 in p H j - a (* l c*A[a])) 

3 

= Y,(- V )~ J (multiplicity of A x in p fr' +a (fl,cM[a])) 

3 

= ^(-t') / " 2a (multiplicity of A x in p H J '- a (d,c*A[a])) = v~ 2a x AAl . 

3' 

Define a group homomorphism (3j : &(Zj^) &(Zj^) by (3j(v m A) = v~ m A for 
A G Ij,d, m G Z. We see that (3j>(fj,j>A) = v~ 2a f JtJ >A for any A G Ij,D,m G Z. 
Hence for any £ G ^.(Zj^d) we have 

(c) Pj>(fj,j'0 = v- 2a fj,J>(PAO)- 

Define T> : &(Z JyD ) -> £(Zj )£ >) by = S/3j(A) = Clearly, © is 

„4-linear. Note that 

(d) the maps f Zj,j>, j3j are compatible with the decompositions of type 36.8(c]^ 
while D, ID map the summand corresponding to t in 36.8(c) onto the summand cor- 
responding to I. (Here I is the image of £ under C i— > C, see 28.18.) 
From 32.21 we see that convolution (see 32.5) restricts to a bifunctor 

V cs (Zj, D ) x V cs (Z £{J)yD ,) ^V cs (Z JjD , D ). 
This induces an ^.-bilinear pairing &(Zj^d) x ^(^(j),!?') — * &(Zj,d'd)- It sends 
^4 G Xj,d, -B G 1 e (j),D' (regarded as pure perverse sheaves of weight 0) to 

^2(-l) j v ^ (multiplicity of A 1 in P H J (A * B) h )A 1 . 

a i^ x j,d'd 3,h 

This bilinear pairing is denoted again by A, B i— > A * £?. If {!, 6' G W\s(T) and 

£ e e ^(^(J),dO, then £*£' G J^j,^d) iff = and £*£' = 

if r ^ D(l) (see 32.6(a), (b)). 

From 28.19 we see that d\ : T>(Z JjD ) — » V{Z e ^j^ D -i) restricts to an equivalence 
of categories V cs (Zj } d) — * 'D cs (Z e (j) jD -i); this induces an ^4-linear isomorphism 

&(Z JjD ) —> ^(^ e (j),£>-i) denoted again by d. Now the composition &(Z J:D ) —> 

^(^ e (j),£)-i) — * &(Zj y E>) is the identity map. 

In the setup of 36.5, fj iW) j' )W ' restricts to a functor fj w j' w > 
j)cs(w Zj, D ). (We use the analogous statement for fj,j', as above, together with 
36.5(a), 36.3(a), 36.3(f).) Hence there is an induced ^4-linear map w 8! {Zj^d) — ► 
ji^d) denoted again by fj, w ,j', w '- Let fjj, : 8!{Zj^ D ) &'(Zjr jD ) be the 
unique ^.-linear map such that pr w >f'j j,pr w = fj, w ,j', w ' for any w,w' as above. 
(Here pr w is the projection of 8!{Zj^d) onto the direct summand w &'(Zj : d)-) 
From 36.5(a) we see that for x G w &'(Zj> iD ) we have 

(e) fj.j^^J.J'^" 1 . 
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We also have 

( f ) dfj.J' = fe(J), e (J')0> dej,j/ = ^(J),e(J')d. 

Now the functor r : T> cs (.Zj 5 <3o) — * D(point) (see 36.4) or rather its mixed analogue 
induces an ^4-linear map &{Zj^qo) — » A; it sends C G Zj,g° regarded as a pure 
complex of weight to 

J2 j h (-iyv h dim(W c (Vj,i*C) h ) G A 
where i : Vj — » Zjqo is P \— > (P, U p) and Hi(Vj, i*C)h denotes the part of weight 
h of the mixed vector space Hi(Vj,i*C). This linear map is denoted again by r. 

Similarly, the bifunctor (:) : V cs (Zj, D ) x V CS (Z J}D ) -> ©(point) (see 36.4) or 
rather its mixed analogue induces an ^4-bilinear pairing ^(Zj^d) x &{Zj,d) A; 
it sends A, B e 1j,d regarded as pure complexes of weight to 

J2 j h (-iyv h dim(Hi(Zj, D ,A®B) h ) G A. 
(Here H^Zj^d, A® B)h denotes the part of weight h of the mixed vector space 
H 3 c (Zj )D ,A® B).) This bilinear pairing is denoted again by (:). From [BBD, 
5.1.14] we see that (A : B) G Z[w _1 ] and from [L3, 11,7.4] and its proof we see that 
the constant term of (A : B) is 6 a, b* • Thus, 

(g) (A:B)e5 A ,B*+v- 1 Z[v- 1 ]. 
We show: 

(h) tfi G &(Zj, D ), (£ : ©(£))) = then £ = 0. 

Assume that £ ^ 0. We have £ = X^eZj D ,mez 9A,mV m A where G Z is zero 
for all but finitely many A, m. We can find e G Z such that gA, e 7^ for some 
A G Tj,d and (7a, m = for all m > e and all A G Tj,d- Then 

(C : »(£))) = EA 1 ,A, mi , m 9A 1 , mi9 A,mV^ +m (A 1 -A*). 

By (g) this equals ^ A fi^f 2e + an element in w 2e_1 Z[w -1 ]. This is non-zero since 

T.A9\,e e z >o- This proves (h). 
We show: 

(i) If I, r G W\s(T) and *' ^ I then {&{Zj, D ) : £ £ '(Z/ jD )) = 0. 
Let A G Zj D , B e Zjp where £, £i G s(T). It is enough to show that: 

if H 3 c {Zj^, A® B) 7^ for some j then the isomorphism class of C\ is in the 
W-orbit of the isomorphism class of C. 

From our assumption we have A * d\{B) ^ 0. We have A H K s j% as in 28.13(v) 
and similarly B H Kjft. Hence d\B H K { f^ D ^ where C" = (IT 1 )* A see 28.19. 
We then have * K(f)" D -^ ^ °- Usin S 32 - 6 ( a ) 

we see that C, d\ have the 

required property. This proves (i). 
We show: 

(j) Ifw,w' G W andw^w' then ( w &(Z JjD ) : w '&(Zj, D )) = 0. 
It is enough to show: if A G V cs ( w Z JyD ), A' G V cs ( w ' Z JjD ) then p\{ij, w \A <g> 
ij jW /\A') = with p as in 36.4. It is enough to show that (ij jW xij jW /)\f*(AMA') =0 
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where / : Z J>D — * Z J>D x Z J>D is the diagonal map. This follows from the fact 
that w Zj, D n( w 'Zj, D j = ®. 
We show: 

(k) If we < J ^W, w ^ 1 then t( w &(Z JjG o)) = 0. 
Since w Zjqo, x Zjqo are disjoint, we have i*j^ij, w \ = hence i*ij ;W \ = with i as 
in 36.4; (k) follows. 

From the definitions we have 

(l)dr&(Zj,D))= W ~ 1 HZe(J),D-i) 

for any w G e ( J )W such that e~ 1 (Ad(w) J) = J. (For such w we have w -1 G J W.) 
36.10. Let 

&{Zj,d) = YjL-LCjh,j{&{ Z L,D)), -$0 = ®we^W;e-i-{Ad(w)J)^J W &( Z J,D)- 

We show: 

(a) k{Zj, D )=& ®® we ^>w (kZj,n)n w Si(Zj jD )). 

e' 1 (Ad(w)J) = J 

Setting 

&{Zj,d) = J2L;LCjf'L,j(&'( Z L,D)), &' = © w( =e( J) W;e -i ( A d(w) J)^ J W &{ Z J,d) 

and using 36.9(e), we see that it is enough to show: 

(b) k'(Zj, D ) = & © © we <j) W (&(Zj, D ) n w &'(z J;D )). 

e- 1 (Ad(w)J) = J 

From 36.6(d), 36.6(e) we see that, if w G e ( J )W, e" 1 (Ad(w) J) ^ J, then A = 
f Joo)J A' for some A' G y ^!{Z L ^ D ) and ^ J. Hence 

7c) K C 

Using again 36.6(d), 36.6(e) and also 36.4(b) (or rather its analogue for f'jj/) and 

(c) , we see that 

L-LCJ 

e- 1 (Ad(y)L) = L 

L;LCJ 
£ - 1 (Ad(y)L)=L 

Thus, (b) holds and (a) holds. 
Let 

&(Zj, D ) = &(Zj tD )/k(Zj tD ). 

For any w G e ( J )W such that e~ 1 (Ad(w)J) = J, let w &(Zj } d) be the image of 
w &(Zj j d) under the obvious map &(Zj t D) — > A{Zj^)- From (a) we see that 

(d) R(Zj, D ) = ® w£e(J)w w k{Zj, D ). 

e _1 (Ad(w)J)=J 
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For any t E W\s(T) let £*(-£/,£)) be the image of ^(Zj } d) under the obvious 
map &(Z JjD ) — > &(Zj jD ). From 36.9(d) we see that &(Zj^ D ) is compatible with 
the decomposition 36.8(c). It follows that 

(e) &(Z JjD ) = © leW \B(T)^ l (^J,£>)- 

Using 36.8(d) we see that that the decompositions (d),(e) are compatible in the 
sense that 

(f) &(Zj,d) = ® w , t ( w &(Zj,D) n ^(z J>D )). 

Using 36.9(a), 36.9(c), we see that 

(g) D,/3j,2) : &{Zj,d) &{Zj,d) map &(Zj,d) into itself hence induces group 
homomorphisms Si(Zj t r>) A(Zj^) denoted again by S),/3j,D. 

36.11. For J' C J C I and x E &(Zj, iD ), x' E £(Z e( j) jjD /), we show: 

(a) (U',jx) * x' = fj>,j(x * t e (J'),e(J) x ')- 

Using successively 36.4(h), 36.9(f), 36.4(i), 36.4(c), 36.9(f), 36.4(h), 36.4(i), we see 
that, for any x" E &(Z j^ 1 d), we have 

((f j>,jx) * x' : x") = ((dfj,,jx) : x' * dx") 
= (fe(J'),e(J)d(x) : x * (dx")) = (dx : t e{J >), e (j)(x' * (dx"))) 

= (8X : t e (J'),e(J)( X ') * *e(J>),e(J)( dx "))) = ( dx 1 *e( J'),e( J) X> * dtj^jx") 

= (x* t € (j>), e (j)x' : tj>,jx") = (fj',j(x * t e (j>), e (j)x') : x"). 
Thus, if £ = (fj',jx) * x' - fj',j(x * t e {J'),t{J)x') then (£ : x") = for any x" E 
&{Zj, D 'd)- In particular, (f : £)(£)) = 0. Using 36.9(h) we see that f = 0. This 
proves (a). 

A similar argument shows that, if x E &(Zj ; d), x' E &(Z e (j^ D i), then: 

(b) X * (U{J'),e{J)X') = fj>,j(tj',jX * X'). 

From (a),(b) we see that 

k(z^ D ) * &(z e{J)jD ,) c k(z J)D , D ), &(Zj, D )*k(z e( j lD ,) c k(z J)D , D ). 

It follows that R(Z JjD ) x ^(^ e (j),£>') — * ^(Zj^d'd), A, B A * B, induces an A- 
bilinear pairing ^.(Zj^) x&(Z e r n c) ~^ &(Zj,d'd)- We denote it again by A, B i— > 
A * B. The following result relates this bilinear pairing to the decompositions of 
type 36.10(d). 

For w E £ ( J )W,«/ E e ' e ( J )W such that e'^Ad^J) = J, e'- 1 (Ad(ifl')e(J)) = 
e(J), let X w ^ w , be the set of all y E e ' e ( J )W such that e~ 1 e'~ 1 (Ad(y)J) = J and 
such that for some Q E Vj, Q' E V e (j), Q" E V e > e (j) we have 

pos(<7, Q) = w, pos(Q", Q') = w', pos(Q", Q) = y. 
Then 

(c) w m.j, D ) * w 'R(z £{JlD ,) c ® yeXw yA(Zj^ D ). 

Indeed, using 36.7(a) we see that it is enough to show: 

If *>,*>', VZ (notation of 36.7) then y E X WjW ,. 
This is immediate from definitions. 
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36.12. As a special case of the pairing A, B i— > A * B in 36.11 we have an A- 
bilinear pairing &(Z J)G o) x Si(Z JjG o) — » .ft(Zj )G o). This defines an associative 
algebra structure on &(Z JG o) (not necessarily with 1). 

Also as special cases of the pairing A, B i— > A * £? in 36.11 we have ^4-bilinear 
pairings 

&(Zj, G o) x &(Z J}D ) -> £(Z J)jD ), £(Z JjD ) x £(Z e(J) , G o) -> £(Z J)jD ), 

which make R(Zj t o) into a (not necessarily unital) (il(Zj jG o), j^(Z e (j) )G (>))-bimodule.| 
By 36.10(f) we have 

^(z JjG o) = © we<J)w rm JjG0 ) n ^(z JiG o)). 

e- 1 (Ad(w)J) = J 

From 36.10(g) we see that ®,(3j,® may be regarded as group homomorphisms 

si"(Zj jG o)^si"(Zj iGO ). 

36.13. For any ^4-module V we set V = Q(v) ®a V- If V, V are .4-modules and 
/ : V — > V is „4-linear we denote again by / the Q(t>)-linear map V_—^Yl such 
that 1 ® x I— > 1 ® /(x) for iGK 

In particular, the Q(w)-vector spaces iK-Zj,r>), &(Zj ; d) and J|(Zj 5 £)) are defined. 
Note that 

k(Z JjD ) = Y.L;L<Zjh,j{M Z L,D)), M Z J,d) = ©I eW\s(T)^ ( Z J,d), 

see 36.8(c). 

The symmetric bilinear form (:) : &(Z JjD ) x &(Z JjD ) — > A extends uniquely to 
a symmetric Q(v )-bilinear form &(Zj ; d) x &{Zj^) Q(t>) denoted again by (:). 

A vector subspace E of &(Zj^d) is said to be homogeneous if E = Xleew\s(T) ^ 
where E* = E n R l (Z JjD ). For such £ we set ^ = {x G £(Z J)D ); (x : E) = 0}. 
Then is homogeneous. We show that if, in addition, E is stable under 3D, then: 

(a) £(z JjD ) = e®e ± . 

We first show that E D E ± = 0. Assume that x E En E ± . Then f~D(x) E E 
and (a; : £>(x)) = 0. We can find A G i - {0} such that Xx E &{Zj, D ). Then 
(Ax, 2) (Ax)) = 0. By 36.9(h) we have Ax = 0. Hence x = so that E fl -E 1 - 1 = 0. 
It remains to show that dim(i?- L )* + dimi? 6 = dim ^(Zj^) for any t. This is a 
consequence of the following statement: 

(b) for any t, the form (:) on the finite dimensional vector space 

^*(Zj 5 £)) is non-singular. 

More generally we show that for any finite dimensional subspace E' of &(Z J}D ) 
which is stable under ID, the form (:) on E' is non-singular. Let x E E' be such 
that (x : x') = for any x' E E'. In particular we have (x, !D(x)) = 0. As above, 
this implies that x = 0. This proves (b) hence also (a). 
We set 

&(Zj,d) j = {He MZj,d); c h ,A = o Vtf c J}. 
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We show: 

(c) h{Zj, D )^ =MZj,d) J . 
We have 

k{Zj, D ) = {xe &(Zj,d); (x : f H ,j&(Z H ,D)) = VH C J} 
= {£ e £(^J,d); (en,jx : £(Z H)r> )) = Vtf C J} 
= {£ e£(^);e ffl jx = Vtfcj}, 

as required. (We have used that &(Zh,d)~ l = which follows from (a), applied to 
H instead of J.) This proves (c). 
We show: 

(d) MZj,d) = MZj,d)®MZj,d) J . 

This follows from (a),(c) using the fact that &{Zj,d) is stable under ID, see 36.10(g). 

From (d) we see that the second projection R(Zj,d) — > §,{Z J)D ) J induces an 
isomorphism &{Zj^ D )/]i(Zj^ D ) —> &(Zj jD ) j that is, an isomorphism 

(e) MZj,d)^MZj,d) J . 

36.14. The ^4-algebra structure on &(Z JjG o) (resp. Si(Z JjG o)) given by * ex- 
tends to a Q(v)-algebra structure on M.(Z JjG o) (resp. R(Z JjG o)) denoted again by 
*. Moreover, h(ZjQo) is a two-sided ideal of &(Zj jG o) (see 36.11). Note that 
&(Zj ; d) J is also a two-sided ideal of &(Zj yG o). This follows from the fact that 
Zh,j '■ &{Zj : g°) &{Zh,g°) is an algebra homomorphism for any H C J (see 
36.4(c)). Since the two summands in the right hand side of 36.13(d) are two- 
sided ideals, they annihilate each other under the product *. We see also that the 
isomorphism 36.13(e) respects the algebra structures. 

From 36.9(f) we see that the two summands in the right hand side of 36.13(d) 
are stable under d : &(Z JG o) — » &{Z JG o) and from 36.4(h) we have 

(a) (x * y : d{z)) = (d(x) : y * z) 

for x,y,z G &(Z JG o) J . 

Let W := {w G J W; Ad(w)J = J}. We show: 

(b) MZj,g°) J = ® weW w &(Zj, G o) J 

where w £(Zj,g°) J = w MZj,G°)n&(Zj, G o) J - Let x G &(Zj,G«Y ■ By 36.8(b) 
we can write uniquely x = J2 we .j- W x w where x w G w &{Z JG o). It is enough to 

show that x w G &(Z JG o) J (that is, (y : x w ) = for any y G &(Z JG o)) for all w 
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and x w = (that is, (y' : x w ) = for any y' G Si{Z JjG o)) if Ad(w)J ^ J. For 
above we have y = J2 w 'e J w V™' with y w > G w Si(Z JjG o n Jl(Zj )G o), see 
36.10(a). Using 36.9(j) twice, we have (y : x w ) = (y w : x w ) = (y w : x) = 0, as 
required. Now assume that w G J W, Ad(w)J ^ J and y' G M.(Z JjG o). By 36.8(b) 
we have y' = J^w'e-'wVw' with y' w , G w &(Z JjG o; moreover, by 36.10(a) we have 
y' w e ^(^j,g°)- Using 36.9(j) twice, we have (y' : x w ) = (y' w : x w ) = (y' w : x) = 0, 
as required. This proves (b). 
From definitions we see that 

(c) the decomposition (b) corresponds under 36.13(e) to the decomposition 
UZj,g°) = ® we w w MZj,G°) (see 36.10(d)). 

Under the isomorphism 36.13(e), the involution D : &{Zj,d) — ► &{Zj,d) corre- 
sponds to an involution 2D' : &(Zj,d) j &(Zj : d) j ; this is related to the involu- 
tion ID : Si(Z JjD ) -> &(Zj :D ) by f)'x = fix mod k(Z JjD for x G &( z J,d) 3 ■ Hence 
for x, x' G &{Zj,d) J we have 

(ID'z : a') = [fix : x')- 
Using this and 36.9(h) we see that: 

(d) if x G ^(^j,d) J satisfies (x : fix) = £/ien a; = 0. 

Writing 9 instead of {Qz} C s(T) we see that ^(Zj^qo) is a subalgebra of 
^(Zj ^o). Hence 

^ J :=^(z JjD )n^(z J)D ) J 

is a subalgebra of &{Zj,d) J ■ From (b) and 36.8(d) we see that 

(e) & J = ® W €W W & J 

where W & J = w Sf(Z JjG o) D& J . Now d : &( Z J,G°) J -> #(^j,g<0 J leaves £ J stable. 
Moreover, for to G W we have 

(f) a(^ J ) = w ~ 1 g J . 

(see 36.9(1)). 

Note that W is the same as the set of all w G W such that the corresponding 
permutation of the set of roots leaves stable the set of simple roots corresponding 
to elements of J. Hence W is a subgroup of W. 

36.15. By 36.4(f) we have (x : x') = (x' : x) = t(x * d(x')) for x,x' G 5i J . By 
36.13(b), the bilinear form (:) is non-degenerate on (the finite dimensional vector 
space) & J . Hence there is a unique vector xq G & j such that (xq : x) = t(x) for 
all x G & J . Hence for x,x' G & J we have (xq : x * d(x')) = t(x * d(x')) = (x : x'). 
Using 36.14(a) we rewrite this as (d(xo) * x : x') = (x : x'). (We use also that 
d 2 = 1 on & J .) Using the non-degeneracy of (:) on & J we deduce d(xo) * x = x 
for all x G & J . For x,x' G & J we have also (d(x) * x' : xq) = r(d(x) * x') = 
(d(x) : d(x')) = (x : x') (we use 36.4(g)). Using 36.14(a) we rewrite this as 
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(x : x' * d(xo)) = (x : x'). Using the non-degeneracy of (:) on & J we deduce 
x' * d(xo) = x' for all x' G J| J ' . We see that the algebra & J has a unit element, 
namely 1 = 8{xq). By 36.14(e) we have x$ = Ylwew x o 

where x% G W & J . For 

any x G J? J we have similarly x = X^ew xW w here x w G W & J . From 36.9(k) we 
see that t(x) = t(x 1 ). Hence (xo : x 1 ) = t(x 1 ) = t(x) = (xo : x). Using 36.9(j) 
we see that (xq : x 1 ) = (xq : x 1 ) = (xq : x) hence (xq : x) = (xo : x). Using the 
non-degeneracy of (:) on j§ J we deduce xq = x\ that is xq G Using 36.14(f) 
we deduce that 1 G 1 ^ J . 

36.16. We preserve the setup of 36.14, 36.15. In this subsection we assume that 
G = G° is a symplectic group Sp2 n (k.) (n > 1) and we describe in this case the 
structure of the algebra & J . (The proofs, which depend on results in this and 
future Sections, will be given elsewhere.) We have I = {si, S2, ■ ■ ■ , s n } where 
SiSi + i has order 3 if i = 1, 2, . . . , n — 2 and order 4 if i = n — 1; we have SiSj = SjSi 
if|i-j|>2. 

(i) We have & J = unless 

(*) J = {s/c+i, • • • 7 s n } with < k < n such that n — k = a 2 + a for some 
a G N. 

Now assume that (*) holds. Then W is a Weyl group of type Bk with standard 
generators ui, 02, • • • , Cfc where o~i = Si for 1 < i < k and Ofc is the unique element 
in the subgroup of W generated by s^, Sk+i, ■ ■ ■ ? s n 

such that a k G W - {1} (if 
k > 1). Let [ : W — * N be the length function of the Weyl group W. 

(ii) For any w G W we have dim( w $i J ) = 1. 

(iii) For any i G [1, k] there is a unique element x G ax & J — {0} such that 
(x + 1) * (x — cl) = for some c G uZ[v]; in fact we have c = v 2 if 1 < % < k and 
c = v 4a + 2 ifi = k. We set x = ti. 

(iv) For any w G W there is a unique element t w G W R J — {0} such that the 
following hold: t ai = ti for i G [l,k]; t w * t w > = t w > w if w,w' G W, l(w'w) = 
l(w) + l(w'). 

We see that & J is an Iwahori-Hecke algebra with not necessarily equal param- 
eters. Similar results hold for other classical groups. 

37. A Mackey type formula 

37.1. We fix a connected component D of G. With notation in 26.1, if J, J' C 
I, P G Vj,Q G Vj',u = pos(P,Q) G W, then u G J W J '. Setting = (Pn 
Q)U P ,we have P Q G "Pj n Ad(u)j'- 
For K, K' C I and u G K W K ' let 

={{X,Y,g(U x n G "P^nAd(u)K', ^ € 'PfcT'nAd(u- 1 )K, 

</(E/x n t/ y ) g n u Y ), P os(x, y) = u }. 

We have a diagram 
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where j(X, Y, g(U x n U Y )) = (X, gU x ), h(X, Y, g(U x n U Y )) = (Y, gU Y ). Set 

&u = fy.j* ■ T^{ZKr\Kd{u)K' ,d) T^{Z K' C\KA{u- 1 )K,d) ■ 

Proposition 37.2. Let K, K',Jc I be such that K C J,K'c J. Let A' e 
V(Zk,d)- We set 03 = tK' ,j^k,jA' £ T^(Zk',d)- For any u G 

k w k nWj 

we 

set 03 u = fK>nAd(u-i)K,K>$uiKnAd(u)K',KA' E V{Z K >, D ) and m u = dim(U P n 
U R )/U Q where P eV K ,Re V K <, pos(pP) = u and Q = Q J)P = Qj,p e Pj 
(notation of 36.4)- We have 

03 o {^[Wljue ^w^' n Wj}, 

roitt c= as in 32.15. 

We have a commutative diagram with a cartesian square 



Z K,D i " Z K j^ D 

Here 

<£ = {(P, P, oC/q); P e Px, P e P^, e P/£/ Q , Q = Qj,p = Qj,p}, 
c(P^q) = (P,^p), H{P,gU Q ) = (Q,gU Q ) with Q = Q J)P , 
c'(R,gU Q ) = (R,gU R ), *'(R,gU Q ) = (Q,gU Q ) with Q = Q J>R , 
a(P,R,gU Q ) = (P,gU Q ),b(P,R,gU Q ) = (R,gU Q ). 
We have 

03 = cis'^icM' = c|bia*cM' = (c'b),(ca)*A' = q,p*A' 

where q = c'b : € — > Z k >,d,P = ca : <£ — > Z k ,d are given by q(P, R, gUq) = 
(P, o£/p), p(P, P, o?7q) = (P, #£/p). We have a partition 

£ = LJ we Jf w JC 'nw J ^M 

where (2 U = {(P,R 7 gUq) G <£; pos(P, P) = n} is locally closed in (E. Let p u = 
p\<* u ■ £u — > q« = q|<E u : — »• ^K'- By 32.15, we have 

q ]P *A' o {q u <p* u A'- u e K W K ' n Wj}. 

It remains to show that, for u as above, we have 



fa ry C 

ZjK' 



* ^K',J,D ► Z K > yD 

D' 



J,D 



q u] p* u A' = <B u [[-m u )]. 
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We have a commutative diagram 

5 c 
Zk,D < ZKnAd(u)K',K,D ► ZKnAd(u)K',D 

a j 

S„ ► T u — - — >■ Z K / nAd ^ u -i^ KjD 

? c' 

©ti " ► ► ■^_R"'nAd(ii- 1 )_R",_R"',D 

5' 

Zk',d 

Here 

c(X,^ P ) = (X,gU x )MX,gU P ) = (P,^ P ), 

c'(y,^ fl ) = (y,^y),5'(y,^fl) = (i?,^), 

6^, a, b are denned so that the square (a, b, c, j) is cartesian; 
& u ,h are defined so that the square (y, rj, fob, c') is cartesian. 
Then 

& u ={(X,Y,g(U x n U Y ),g'U P ,g"U R );X e V K nAd(u)K>, Y E V K 'nAd(u-i)K, 

g(u x n t/y) g r>/(c/x n u Y ),g'u P e D/u P , g "u R e P os(x, y) = u 

, -P = <2k,x, -R = Qk',y,9'U x = gU x ,g"U Y = gU Y }. 

Set r = 8't) : 6 U — * Z K > jD ,s = flap : 6 U — * Z^d- Then 

t(X,Y,g(U x nU Y ),g'U P ,g"U R ) = (P,g'U P ), 
s(X, Y, g(U x n U Y ), g'Up, g"U R ) = (R, g"U R ). 

We have 

<B u = 0{t'*()|j*t 1 iiM' = a^fj.b.a^M' 

= ^(fj^.^a)*^' = 5ft,y*(3a)M' = (9 / t)) ! (6ay)M / = t,s*A'. 
We show that c\ u \Q* u A' = t\S*A'[[—m u ]]. We have a commutative diagram 

^K,D i ► ^K',D 

1 t 1 

Zk,d < — - — 6« — - — > Zk',d 
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where t(P, R, gU Q ) = (P R , R p , g(Upnr)U R p), gU P , gU R ) is well defined since Uq C 
Up, Uq C Ur, Uq C U p r, Uq C U r p. We continue the proof assuming that 

(a) t is an affine space bundle with fibres of dimension m u . 
For any A G V(& u ) we have tit* (A) = A[[-m u ]]. Hence 

t\S*A'[[-m u ]\ = t|t|t*sM' = (tt)i(*t)M' = q u \P* u A', 

as required. 

We prove (a). We only show that each fibre of t is an affine space of dimension 
m u . First we show that t : (£ u — > & u is surjective. Assume that we are given 
(X,Y, g (U x n Uy),g' Q Up,g' Q V R ) G G u . Then y ,<7o,<7o G D, v' = g^g' G U x , 
v" = go 1 g'o G Uy. We must show that there exists g G D such that go G 
g(Ux H Uy),g' G gUp, g' Q ' G gUp. Setting y = g~ 1 go, we must show that there 
exists y G Ux H Uy such that yv' G Up,yv" G Ur. We have v' = v'^v'^ where 
v[ G U R f] P, v' 2 G Up and v" = v'{v' 2 ' where < G U P n i?, i# G ?7r. Then 
u£ G t/x n Uy,v" E U x ^ Uy. Setting y = (v^") -1 G f/x n Uy we have y?/ = 
G C/ P and yv" = v'^v'^v'^ G v'^Urv^Ur = U R , as desired. 

It remains to show that, if (P, R, gUo) G <E U , then 

(b) F = {{P',R',g'U Q ,) G E u ;t(P',R',g'U Q/ ) = t(P,R,gU Q )} is an affine 
space of dimension m u . 

For (P', R', g'UQi) G F, both P, P' contain P R = (P') R and have the same type 
hence P = P' . Similarly R = R',Q = Q'. Hence 

F - {g'UQ-gUp = g'U P ,gU R = g'U R ,g(U P n n U RP ) = g'{U P n n £/pp)} 

= {^q; <tV g t/p n n tf P * n ^} 
= {</^q; <tV et/pn £M = (tf P n u R )/u Q , 

and (b) follows. This completes the proof. 

37.3. In the remainder of this section we assume that we are in the setup of 36.8. 
From 37.2 we deduce that for K, K' , J C I such that K C J, if' C J we have 

^K',jfK,j = ^ ^ mu fK'nAd(M- 1 )/c,i<r'^w e A"nAd(u)K',K 
ue K w K 'nWj 

as ^4-linear maps &(Zk,d) &{Zk',d), where the ^4-linear map 

&-(,Z KC\Ad(u)K' ,d) ^■(Z K / nAd ^ u ~i) K ^ D ) 

induced by $ u in 37.1 is denoted again by $ u . 

37.4. Let K, K' C J and let x G &(Z KjD ) K , x' G We show: 
(a) (fK,jx:f K ',jx')= v m ^(<!> u x:x'). 

ue K W K ' n\Vj;K=Ad(u)K' 
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Here m(u), <fr u are as in 37.3; in our case, <fr u : &(Z KtD ) &(Z K ^ D ). Using 37.3 
we have 

(fx,jx : fjf'.jx') = (t K ',jfK,jx : x') 

= ( V mu f K/nAd ( u -i) KiK >$> u t KnA d(u)K',KX : x') 

ue x w K 'nWj 

_ ^ ^"(^exnAd^^/^x : e K - nAd(u -i) Kii f/i') 
u6 K w K 'nWj 

^ t! m "($ u :r : zO- 

iie^w^'nWj^nAd^i^i^if'nAdtu-^i^K' 

The condition that K n Ad(w)if' = K,K' (1 Ad(w _1 )if = is equivalent to 
K C Ad(u)K', K' C Ad(w" 1 )K that is, to K = M{u)K' . This proves (a). 

Consider the equivalence relation on the set of subsets of J given by K\ ~ Ki 
if Ad(u)i^i = K 2 for some u G Wj. For any equivalence class o under ~ we set 

&(Zj,d) = fH,j(Mz H ,D) H ) c MZj,d). 

HcJ;Heo 

Note that &(Z JjD )° is homogeneous. 
Proposition 37.5. We have 

(a) &(Zj,d) = ®oMZj,d)° 

where o runs over the equivalence classes for ~. 

If J — we have ^.(Zj^d) = &(Zj,d) J and the result is obvious. We may assume 
that J 7^ and that the result is true when J is replaced by a strictly smaller 
subset. Using 36.13(d) and the induction hypothesis we have 

MZj,d)=MZj,d) J +J2^ E h;L&Zj. iD ) J ' 

LCJ J';J'CL 

c 1j',MZj',d) j '. 

J';J'CJ 

Thus, g{Zj, D ) = EoMZ^d) . Next we show that (&( z j,d) : MZj,d) ') = if 
o ^ o'. It is enough to show that (fa, j(ft(Z H , D ) H ) : f//',j(^(^^) H ')) = if 
H, H' (Z J, H ^ H' . This follows from 37.4(a). It remains to use the following 
(easily verified) statement: if V is a finite dimensional vector space with a non- 
singular symmetric bilinear form (:) and V\, V2, ■ ■ ■ , are subspaces such that 
(Vi : Vj) = for i ^ j and = V then U = 
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38. Duality 

38.1. We fix a connected component D of G that generates G. In this section we 
study an involution of the set of isomorphism classes of character sheaves on D 
called duality. 

We write e instead of to : W — * W (see 26.2). For J C I such that e(J) = J 
we set, as in 30.3: 

Vj, D = {(P,gU P );Pe Vj,gU P G N D P/U P }. 

We also set W} = {w E Wj; e{w) = w} where Wj is as in 26.1. Let J e be the 
set of orbits of the restriction of e to J. 

For any Po G Pj we have a functor Aq \— > A (see 30.3) from the category of 
-Po/L r p " e 1 u i var i an t perverse sheaves on the connected component Nr>Po/Up of 
NoPo/Up to the category of perverse sheaves on Vj : d- 

Let CS(Vj,d) be the full subcategory of the category of perverse sheaves on Vj t o 
whose objects are isomorphic to objects of the form Aq where Aq is a direct sum of 
character sheaves on NdPq/Up . In particular, CS(Vi,d) (denoted also by CS(D)) 
is the category of perverse sheaves on D that are direct sums of character sheaves. 
Note that A i— > A is an equivalence of categories CS(N D P /Up ) —> CS(Vj^). 

For J C J' C I such that e(J) = J, e(J') = J' we have functors /j 5 j' : 
V(Vj,d) -> ^(K/',d) and ej,j/ : £>(V>/ )D ) -> ^(Vj,d), see 30.4. From defini- 
tions, for J C J' C J" C I such that e(J) = J, e(J') = J', e(J") = J", we have 

(a) = fj>,j"fj,j>, ej,j» = ejj/ej'^j". 

Clearly, = 1, e JyJ = 1. 

38.2. We show that: 

(a) /or J C J' as above, ej y ]> restricts to a functor CS(Vj^d) CS{Vj,d) 
denoted again by ej : j> . 

Let P G Vj, P' G Vj> be such that P C P' . Let D = N D P/U P , D' = N D P'/U P >. 
Let C G CS(D' ) and let C = Cq be the corresponding object of C5'(Vj/ j d)- From 
31.14 we see that res^?(C ) G CS(D ) and from 30.4(b) we see that ej y j>C is the 

perverse sheaf (res^?(Co)) t> on Vj,d hence ej t j>C G CS'(Vj 5 £)). This proves (a). 

38.3. We show that: 

(a) for J C J' as above, fjji restricts to a functor CS(Vj^p>) — » CS(Vj^d) 
denoted again by fj t j>. 

Let P, P', D , D' be as in 38.2. Let A G CS(D ) and let A = A b be the corre- 
sponding object of CS(V JjD ). By 30.4(a), fj,j>A = A' b where A' Q = ind^M is a 
direct sum of simple admissible perverse sheaves on D' . It remains to show that 
A' G CS(D' ). To do this we may assume that J' = I hence P' = G°, D' = D. 
Let a = dimUp. Let L be a Levi of P. We can identify naturally NqP/Up with 
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H = NqP n N G L, a reductive group with H° = L. Then D becomes H n D. 
We identify the canonical torus of L with the canonical torus T of G° : and the 
Weyl group of L with the subgroup Wj of W as in 29.1. Let £ G s(T). Let 
s = (s\,S2, ■ ■ ■ , s r ) be a sequence in J U {1} such that S1S2 ■ ■ ■ s r D G W* (see 
28.3). Let Zfa D , K s ^ c G V(D) be as in 28.12, £ as in 28.9, and let Z^ JDo , 

Kp G V(D ), Cq, be the analogous objects defined in terms of H,D instead of 
G, D. Consider the commutative diagram 



pr 2 



,J,D 



V x x n „ Zf 



Dr 



ai 



A, *9,J,D 
pn 



fo 



h 



v 2 



where 

V 1 = {(g,x) G D x G iV D ?}, 

F 2 = {(j.iP) G £> x GP/P-x^gx G iV D P}, 

ai(<7,;r) = g' where go G -Do is such that x~ x gx G goUp, 

a'(g,x) = (g,xP),a"(g,xP) =9: fi(Po,Pi,---,Pr,9o) = 9o, 

/2(So, B\, ... , P r , (7) = ((7, xo-P) where xo G G° is such that Xq X Bqxq C P, 

/o((#, (A), Pl,...,P r ,9o)) = (xPoUpX- 1 , xPtUpX- 1 , . . . , XprUpX- 1 ^). 

Both squares in the diagram are cartesian and the maps a', /o (resp. ai,pr2) are 
smooth with connected fibres of dimension dimG — a (resp. dimG + a). From 
definitions we have pr\L' = fo*£. Hence 



a i( K Do ) = a i/u4) = prv.pr^Co = WvJqC = a* f 2 \C. 



We see that 



af(K s ^)[-dimG-a\ = a'*K[- dimG + a] 
where K = / 2! £, that is af(K s ^) = a'*k[2a]. Hence 

at{ p H\K s 6 C o )) = vW(a*(K^)) = VH\a'*K[2a]) = a^^W(K[2a])) 
= a'*( p H i+2a K). 

From this and definition (27.1) we see that 
We have 

(b) ©*mdg o (^(i^f))H] = ^H^iK^i-i] G V(D). 
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Indeed, the left hand side is 

a'{( p W +2a K)[-i] = a'{{K[2a]) = a'{ f 2 ,C\M = K s f)[2a] 
= ® i p H i+2a (K s I f')[-i\ G V(D), 

where we use that K and are semisimple complexes (a consequence of the de- 
composition theorem [BBD]). Since p H l (Kp) is a direct sum of character sheaves 
on D , we see, using 30.6(a), that ind£ Q ( p H l (K^)) is a perverse sheaf on D. Tak- 
ing p H l for both sides of (b) we therefore find 

(c) md^( p W(K s ^))= p W+ 2 ^K s D C ) 

for any i G Z. To prove (a) it is enough to verify the following statement. 

(d) If Ai G Dq , then ind^ (Ai) is a direct sum of character sheaves in D c . 
We may assume that A\ is a direct summand of p H t (K^). Then ind^ o (Ai) is a 
direct summand of ind^ o ( p H l (K^ )). From (c) we see that ind^ (Ai) is a direct 
summand of p H l+2a (Kp ) which is a direct sum of character sheaves in D c . This 
proves (d) hence also (a). 

38.4. For J C J' C I such that e(J) = J, e(J') = J' we have functors fjj> : 
V(Vj, D ) — V(Vj,, D ), ej,j, : V{Vj,, D ) — V{Vj, D ), see 30.4. 

Let K, K', J C I be such that K C J,K' C J, e( J) = J, e(K) = K, e(K') = iT. 
For any u G K W K ' G W} let 

S u ={(X,Y,g(Ux n G 'P^nAd^x', ^ £ ^V'nAd^- 1 )^ 

#xnur) g (Ar D xniV D y)/(t/xnt/y),pos(x,y) = u }. 

We have a diagram 

VKnAd(u)K' ,D ^~ — * ^ / R''nAd(ii- 1 )K,D 

wherej(l,7,# x n^)) = (X, gU x ), h(X,Y, g(U x H t/y)) = (l^r). Set 
*u = ^ij* : ^(l / RrnAd(u)i<r , ,£)) — * ^ > (l / K'nAd(u- 1 )i<r,D)- 

Lemma 38.5. Let A' G T>(Vk,d)- We set <t = e K >,jfK,jA' e V(V k >,d)- For any 
u G K W K 'nW} we set £ u = f K 'nAd{u-^)K,K'^ue K nKA{u)K',KA' G P(Vji-',£)) and 
m u = dim(C/p P\Ur)/Uq where P G ?k, -R G Pr"'? pos(P, R) = u and Q = Qj } p = 
Qj,r £ Vj (notation of 36.4)- We have 

€ c= {£ u [[-m u }}; u G K W K ' n W}} 



where o is as in 32.15. 
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The proof is very similar to that of Proposition 37.2. We have a commutative 
diagram with a cartesian square 



V K ,D 



E 



Vk,j,d 



— — ► Vk',j,d — - — > Vk',d 



d' 



Vj, D 



Here 

E = {(P,R,gU Q );P e V K ,R e V K ,,gU Q e (N D P n N d R)/Uq, Q = Q JiP = 

J 'c(p\gU Q ) = (P,gU P ), d(P,gU Q ) = (Q,gU Q ) with Q = Q JjP , 
c'(R,gU Q ) = (R,gU R ), d'(R,gU Q ) = (Q,gU Q ), with Q = Q JjR , 
a(P,R,gU Q ) = {P,gU Q ),b{P,R,gU Q ) = (R,gU Q ). 
We have 

€ = c[d'*d,c*A' = c\ha*c*A' = {c'ty^cafA' = q,p*A' 

where q = c'b : E Vk>,d,P = ca : E Vk,d are given by q(P, R, gUq) = 
(R, gUft), p(P, -R, gUo) = (P, gUp). We have a partition 

where E u = {{P,R,gUo) E E; pos(P, R) = u} is locally closed in E. Let p u = 
p\ Eu : E u — »■ V k ,d, Qu = q\e u ■ E u — »■ V k >,d- By 32.15, we have 



q,p*A' o {q u ,p* u A';ue K W K ' n W}} 



It remains to show that, for u as above, we have q u \p* u A' = € u [[—m u ]]. We have a 
commutative diagram 



V K n 



V, 



KnAd(u)K',K,D 



CI 



VKr\Ad(u)K',D 
3 



VK'nAd(u- 1 )K,D 



~* ^ / R"'nAd(u- 1 )if,K',D 

S 

Vk'd 



Here 
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c(X,gU P ) = (X,gU x ),d(X,gU P ) = (P,gU P ), 
c'(Y,gU R ) = (Y,gU Y ),d'(Y,gU R ) = (R,gU R ), 
S' u , a, b are defined so that the square (a, 6, c, j) is cartesian; 
S u ,x,y are defined so that the square (x, y, hb, c') is cartesian. 
Then 

S u = {(X,Y,g(U x n U Y ),g'U P ,g"U R );X G V K nAd(u)K>, Y G P^r'nAd^- 1 )*:, 
s(^x n G (N D X n N D Y)/(U X n C/r), G N D X/U P , 
g"U R G N D Y/U R , pos(X, y) = u, P = Q K)X , i? = Qk 1 ,y ■> 
g'U x =gU x ,g"U Y = gU Y }. 

Set r = d'y : «S U — * Vk' ,d, s : dax : S u Vk,d- Then 

r(X,Y,g(U x nU Y ),g'U P ,g"U R ) = (P,g'U P ), 
s(X,Y,g(U x nU Y ),g'U P ,g"U R ) = (R,g"U R ). 

We have 

€ u = d\c'*hj*hd*A' = d\c'*hbra*d*A' = d\cf*(hb)i(da)*A' 
= d\yix*(da)*A' = (d'y)i(dax)*A' = r\s*A'. 
We show that q u \p* u A' = r\s*A'[[—m u ]]. We have a commutative diagram 

Vr,d <— ^ — E u — — — > Vk',d 
i t i 

Vr,d < S u > Vk',d 

where t(P, R, gUo) = (P R , R p , g(UpnnU R p), gUp, gU R ) is well defined since Uq C 
Up, Uq C U r , Uq C U p r, Uq C U r p . We continue the proof assuming that 

(a) t is an affine space bundle with fibres of dimension m u . 
For any A G V(S U ) we have td*(A) = A[[-m u }}. Hence 

r\s*A'[[-m u ]} = rdd*s*A' = (rt)i(st)*A' = q u \P* u A', 

as required. 

We prove (a). Consider the commutative diagram 

J -'u 

t t 

S u > &u 

where (£ u — > & u is as in the proof of 37.2 and the horizontal maps are the obvious 
imbeddings. Clearly, this diagram is cartesian. Hence (a) is a consequence of the 

analogous statement 37.2(a) for <E U — > & u . This completes the proof. 
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38.6. In the setup of 38.4, let u G VnW}. Let 5 = dim(U Xu /(U Xu nU Yu )) = 
dim(U Yu /(U Xu n U Y J) where (X u ,Y u ,g(U Xu n U Y J) G S u . Let « u = dim£/ x „ = 
dimC7y„) « = dimt/p, a' = dim Ur where P G Vk, R G Pjf. We show: 

(a) h and j in 38.4 are a ffi ne space bundles with fibres of dimension 5. 
It is enough to prove the statements on j (the statement on h is entirely similar). 
We show that j is surjective. Let X, g be such that (X,gUx) G VKnAd(u)K' ,d- 
We must show that there exist Y G VK'nAd(u- 1 )K, 9' £ NpX fl iV^y such that 
pos(X, Y) = u and g'Ux = gUx- Setting g~ l g' = v, it is enough to show that 
for any Y G T > K'nAd(u- 1 )K with pos(X, Y) = u there exists v G Ux such that 
gv G NqY . Now X, y contain a common Levi M. Since (7 G NqX we can 
find v G Ux such that g' = gv £ NqX fl NqM. There is a unique parabolic 
Y' of the same type as Y such that Y' has Levi M and pos(X, Y') = u. Then 
pos(g'Xg'~ 1 , g'Yg'~ l ) = u, g'Yg'~ l has Levi g'Mg' -1 = M. By uniqueness, we 
have Y' = Y. Thus g' G NqY . 

We show that the fibres of j are affine spaces of dimension 6. Let (X, Y, g(Ux H 
C/y)) G H u . We must show that F = {(X, Y', g'(U x H U Y )) G S u ; = tf'J/x} is 
an affine space. Fix Y' G P_R-'nAd(i i - 1 )_R" such that pos(X, Y') = u. (The set of such 
Y 1 is a homogeneous space Ux/{Ux H F), hence is an affine space of dimension 
5.) It is enough to show that 

{g'(U x n *7 y ) G (iNfoX n N D Y)/(U X n U Y );g' G gU x } is a point. 
Now g = g vo where go G NdX fl NdY,vq G L/x- It is enough to show that 
{v G U x ;v v G N g X n N G Y}/{U X H E/y) is a point or that (C/x n NqX n 
N G Y)/(U X n C/y) is a point or that [/ x nr =[/ x n C/y. This is clear. 

38.7. Let u G ^W K ' n W}. We set H = K n Ad(w)iT, H' = K' (1 Ad(w" 1 )K = 
Ad^" 1 )^. Let < = tf u [[<5]] : V(V HD ) -> X>(Vff/ £>). We show: 

(a) If A e CS(V H!D ) then *' U (A) G CS^d)' 
We have a commutative diagram in which the upper squares are cartesian and the 
left and right vertical arrows are smooth with connected fibres: 



Vh,d < — - — > Vh',d 



fk 



1—1 W 



h' 



ft 



- V'h> 



h 

2_ 77/ 



h u 



-> V u 



Here 

VS = {(X,gU x ) G V h ,d;X = X u }, Vg, = {(Y, gU Y ) G V H >, D ;Y = Y u }, 
E' u = {(X, Y, g(U x n C/y)) G E u ; X = X U ,Y = Y u }, 
V' H = G°/U Xu x V%, V' H , = G°/U Yu x V%„ 

~Z = G /(u Xu nu Yu )xZ> u , 
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j u , h u are the restrictions of j, h, 

f(x(U Xu n U Yu ), (X Ul Y Ul g(U Xu n tfyj) = (xC^„, (X u ,</EfrJ)> 

fc'(s(Cfr„ ncvj.C^n,^ ncvj) = (^,(1^0), 

f3( xU x u ,(X u ,gU Xu )) = (xX u x x ,xgx l U xXuX -i)), 
f 3 (xU Xu ,(X u ,gU Xu )) = (X u ,gU Xu ), 

fi{x{U Xu r)U Yu ),{ x u,Y u ,g{U Xu r)U Yu )) = {xX u x~ x ,xY u x~ x ,xgx~ x {U xX ^V\ 
n(xU Yu ,(Yu,gU Y J) = (xY u x- x ,xgx- x U xYuX -i)), 

h(x(u Xu nu Y J,(x u ,Y u , g (u Xu nu Yu )) = (x u ,Y u , g (u Xu nu Yu )), 

f 5 (xY u ,(Y u ,gU Yu )) = (Y u ,gU Yu ). 
We may identify Vfi = NdX u /U Xu , Vfi, = NdY u /U Yu in an obvious way. We can 
find C G CS(N D X u /U Xu ) such that ft* A = f*C. Hence ft*A[dimX u /U Xu ] = 
f$C[dimG/U Xu ] and ft* A = ftA 1 where A 1 = C[a u }. Let A 2 = h?j u *A u A' 2 = 
h\j*A. Using 38.6(a) and the fact that h u is an isomorphism, we have 

f' b *A' 2 = fchij'A = h\fi*j*A = h\j'*f^A = htf'fSA! = h\nj u *A l 
= h\f:h u *hTj u *A 1 = h\h'*f*hr 3 u *A 1 = f*hYj u *A 1 [[-S]] = f£A 2 [[-8\]. 

Thus, ftA 2 [[-8\] = &*A 2 . Hence 

f*A 2 [-dimG°/U Yu }[[-8]} = f>*A> 2 [-dimY u /U Yu },f*A 2 [-a u ] = ft*A> 2 [[8}]. 

Since h u ,j u are isomorphisms we see that A 2 [— a u ] is a perverse sheaf. Hence so is 
f*A 2 [— a u ]. Hence /s^^tt^]] ^ s perverse. Hence ^^[[5]] is perverse and 
is perverse. To show that = ^^[[5]] G CS(Vh',d), it is enough to show 

that A 2 [-a u ] G CS(N D Y u /U Yu ) or that h?j u *C G CS(N D Y U /U Y J. 

Let M be a common Levi subgroup of X u , Y u . Let M = N G X U n N G Y U n N G M. 
Then M is a reductive group with M° = M and M x = N D X u p N D Y U n N D M is 
a connected component of M. Moreover, the obvious maps M x — > NoX u /U Xu , 
M 1 -> N D Y u /U Yu , M 1 -> (N D X U n A^ D y u )/(t/ Xu n U Y J are isomorphisms (see 

j u h u 

1.25). Hence the bottom row Vfi < — E' u — > V}j, of the commutative diagram 
above may be identified with M 1 <— M 1 M 1 where both maps are the identity. 
Thus hfj u *C G CS{N D Y u /U Yu ) follows immediately from C G CS(N D X u /U Xu ). 
This proves (a). 
We now show: 

(b) For A as above we have fH',j^' u (A) = fn,j(A). 
Let Q G Vj be such that X u C Q D Y u . Let Mi be the unique Levi of Q such 
that M C Mi. Let M x = N G Q n N G M 1 . Then Mi is a reductive group with 
M] 3 = Mi and Mj 1 = NpQ fl Nr>Mi is a connected component of Mi. Moreover, 
X u fl Mi, y u n Mi are parabolic subgroups of Mi with a common Levi, M. Let 
C G CS(NoX u /U Xu ) = CS(M X ) be as above. We may assume that A is simple 
so that C is also simple. Using the proof of (a) and that of 38.2 we see that it 
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is enough to verify that ind^j(C) (defined in terms of the parabolic X u n Mi) is 

isomorphic to ind^(C) (defined in terms of the parabolic Y u fl Mi). Since C is 
an admissible complex on M 1 (see 30.12), this follows from 27.2(d) which shows 

(for G instead of Mi) that ind^(C) can be defined without reference to a choice 
of parabolic. This proves (b). 

Proposition 38.8. Let K, K', J be as in 38.4. Let A E CS(V k ,d)- We have 

ZK',jfK,jA = ® ue K W K' nW ^fK'nAd(u- 1 )K,K'^u e KnAd(u)K',KA 

in CS(V K ',d)- 

We set £ = e K/j jf K:J A E T>(V k ,d)- For any u E K W K ' n we set £ u = 
fK>nAd(u-i)K,K'^'u e KnAd(u)K',KA E V(V K ',d)- Assume that we can show that 

€o{€ u ;uE K W K ' nW e j}. 
From the definition of o (see 32.15) it would then follow that 

£(-i)*(*ir(e)) = D-iJ'We-)) 

in the Grothendieck group of the category of perverse sheaves on Vk>,d- From 
38.2(a), 38.3(a), 38.7(a) we see that (£, <£ u E CS(Vk>,d) (hence are perverse 
sheaves); hence the previous equality implies that <£ — ^ u6 xw^'nw e ^ m the 
Grothendieck group of the category of perverse sheaves on Vk',d- Since C, C u are 
semisimple perverse sheaves (being in CS(Vk',d)) it follows that <t = © M6 xw K 'nw e ^ 
as desired. 

Assume that P E Vk contains X u and R E Vk 1 contains Y u so that pos(P, R) = 
u. (X U ,Y U as in 38.6.) Let Q E Vj be such that P C Q D R. Let (3 = dimU Q . 
We have 

£= €[a + a' -2p](a' - P), 

€ u = <£ u [<y u - at](a u - a)[a u - a'] [28] (8). 
(Notation of 38.5.) Hence it is enough to show 

€[a + a' - 2p](a' - p) o= {l u [2a u - a - a' + 28](a u - a + 8); u E K W K ' n W}} 
or that 

£ c= {£ u [2a u - 2a - 2a' + 28 - 2p](a u - a - a' + 8 + p);u E K W K ' n W^}. 

By 38.5, it is enough to show that for any u we have a u — a — a' + 8 + = —m u 
or that 

dim Up + dim U R - dim(U P H U R ) = dim U Xu + dim U Yu - dim(L/ x „ nl/yj. 
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It is enough to show that 

dim Lie Up + dim Lie Up — dim(Lie Up H Lie Up) 

= dim Lie Ux u + dim Lie Uy u — dim(Lie Ux u H Lie Uy u ) 

or that dim(Lie Up + Lie Up) = dim(Lie Ux u + Lie Uy u ). We have 

Lie U Xu = Lie U P + (Lie P n Lie Up), Lie Uy u = Lie Up + (Lie i? n Lie U P ) 

hence Lie Ux u + Lie Uy u C Lie C/p + Lie [/p. The opposite inclusion is clear since 

Lie Up C Lie Ux u , Lie £/r C Lie Uy u . Thus we have 
Lie U Xu + Lie Uy u =Lie U P + Lie t/p. 

This completes the proof. 

38.9. For J C I such that e(J) = J let /C^V^d) be the Grothendieck group of 
CS(Vj, D ). Similarly let K{D) be the Grothendieck group of CS{D). For A, A' E 
CS(Vj :P ) we set (A, A') = dimHom(A, A'). This induces a symmetric bilinear 
pairing (, )j : K{Vj, D ) x K{Vj, D ) -> Z. 

For J C J' C I such that e( J) = J, e(J') = J', the functors fj t j> : CS(Vj, D ) — > 
CS'(Fj/ ) £)) and ej ; j' : CS^l^o) — * CS^l^o) are compatible with direct sums 
hence they induce homomorphisms K,(Vj,d) ^(Vj^d), fciVj' ,d) JC(Vj,d) 
denoted again by fjj',ejj>. From 30.5 we see that 

(a) (ej,j,A',A)jL(A'',fj,j,A)j, 
{orAelC(Vj, D ),A'elC(Vj, D ). 

In the setup of 38.7, for u E K W K ' E W}, the functor 
ty' u : C S(V Kn xd{u)K' ,d) CS(V K / nAd ^ u -i) KyD 
is compatible with direct sums hence induces a homomorphism 

u)K' ,D 'DAd(u- 1 )K,D 

denoted again by ty' u . Below we shall need the following identity: 

(b) E E = (-i) 1 "- 1 

k'-k'cJ ue K w K 'nw:j 

e(K')=K' K nAd(u)K'=H 

for any if C K C J C I such that e(H) = h,e(K) = K,e(J) = J. In the case 
where J = I, e = 1 this is proved in [Cu, 2.5]; the general case can be reduced to 
this special case by replacing W by W} which is itself a Weyl group with simple 
reflections in bijection with J e . 

38.10. For J C I such that e(J) = J we define a homomorphism dj : )C(Vj P ) 
1C{Vj, D )hy 

(a) djA= E (-l) |Ke| /K,jeK,jA 

K;KCJ,e(K)=K 

Using 38.9(a) we see that for A, A' E 1C(Vj ; d) we have 



(b) 



(dj(A),A')j = (A,dj(A')j. 
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We show that, for K C J C I such that e(K) = K, e(J) = J and A e JC(V k ,d), 



Using 38.8, 38.7(b), 38.9(b), 38.1(a) we have 

djf K ,jA= E (-V lKl fK>,je K/ ,jf K ,jA 



K';K'CJ,e( K ')= K ' 



K'-K'dJ 
e(K')=K' 

ue k mv k ' nw £ j 



E (-iy Kl fA<l(u-i)H,jKeH,KA 



H;H<ZJ,e{H)=H 
K' f 

ue Kl w K ' nWj 

K'cJ,e( K ')= K> 
KnAd(u)K'=H 



E i-l) lKl fH,je H ,KA 



H;H(ZJ,e(H)=H 

K';ue K W K ' CiWj 
K'cJ,e(K')=K'' 
KnAd(u)K'=H 



E (-l) l ^ l ///,jeH,KA= E 



K';K'cJ,e(K')=K' 
u€ K W K 'nW} 
ATnAd(u)K'=if 



E (-l) |He| /K,j/fl,Ke^A = j k,j&k.A 



H;HcK,e(H)=H 

and (c) is proved. 

We show that, for J C I such that e(J) = J and A e ^(Vj^), we have 



we have 



(c) 



djf K ,jA = f K ,jd K A. 




H;H<ZJ,e{H)=H 



H;HcK,e(H)=H 



(d) 



A. 
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Using (c), 38.1(a), we have 

djdjA= £ (-iy K ^djf K ,je K ,jA 

K;KcJ,e(K)=K 

E (-l)^f K ,jd K e K ,jA 

K;KcJ,e(K)=K 

E (-l) ]Kel (-l) lKl fK,jfK',KeK>,Ke K ,jA 

K,K';K'CKcJ,e( K )= K M K ')= K ' 

E (-l)l^l(-l)l^l/K',je^,jA 

E E (-i) 1 ^ 1 /^,^,^ 

K';K'CJ,e(K')=K' K;K'CKC J,e(K)=K 

E (-l) |K ^K',j(-l)^/K',jeK',jA = fj,jej,jA = A 

K';K'CJ,e( K ')= K ' 

and (d) is proved. 

We show that, for J C I such that e(J) = J and A, A' e /C(Vj,d), we have 
(e) (d J Ad J A') J = (A^)j- 

Using (b),(d) we have (djA, djA') j = (A, djdjA')j = (A,A')j as desired. 

38.11. We write d instead of di and (, ) instead of (, )i. We call d the dual- 
ity operator on character sheaves. If A is a character sheaf on D = Ui^, then 
(A, A) = 1 (where A is regarded as an element of JC(D)) hence, by 38.10(e), we 
have (d(A) : d(A)) = 1. Since d(A) is a Z-linear combination of isomorphism 
classes of character sheaves (which form an orthonormal basis of IC(D) for (,)) 
it follows that d(A) = ±A' where A' is a well defined character sheaf on D (up 
to isomorphism). The sign can be described as follows. By 30.6(d) we can find 
a parabolic Po of G° such that NdPq and a cuspidal character sheaf A 
on Do := NdPq/Up such that A is a direct summand of ind^ Q (A ). We have 
P E Vj where J C I, e( J) = J. Then 

(a) d(A) = (-l)\ J '\A'. 

Indeed let A b Q e CS(V DjJ ) be the perverse sheaf corresponding to Aq as in 30.3. 
Then ej,,jA = for any J'C J such that e(J') = J', see 38.2. Hence dj(A^) = 
(-1)I J ^. Now A is a direct summand of fjjA and by 38.10(c) we have 

d/j,ii4j = / J ,id J ^ = (-l)l J -l/ J ,ii4j. 

In K(D) we have fjjA b = J^fcLi n fc^-fc where are distinct character sheaves 
on D, nk € Z >0 and Ai = A. We have d(A k ) = itA' k where ik = ±1 and 
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A' k are distinct character sheaves on D : G Z >0 and Ai = A. We see that 
J2 k nkLkA' k = (— 1)' Je n kAk- Since and {^4} are parts of the same basis 
of fC(D) we see that tk/(— l)' Je ' > for any fc. Hence iu = (— l)' Je ' for any fc. In 
particular this holds for k = 1 and (a) follows. 

Note that, by 38.10(d), A \— > ^4' is an involution of the set of isomorphism 
classes of character sheaves on D. 

38.12. The definition of the duality operator for character sheaves in 38.11 is 
entirely similar to that of a duality operator for representations of a reductive 
group over a finite field (given again by an alternating sum of compositions of a 
parabolic restriction and a parabolic induction) which was found by the author in 
1977, who conjectured that it takes irreducibles to ± irreducibles and is involutive. 
In 1977 I communicated this conjecture to C.W.Curtis and N.Kawanaka, see [Ka, 
p. 412]; the conjecture was proved in [Cu],[Al] and in [Ka]. 

39. QUASI-RATIONALITY 

39.1. The main result of this section is Proposition 39.7 which gives a quasi- 
rationality property of representations of certain extensions of a Weyl group. This 
is needed to prove a key property of character sheaves (Corollary 39.8). 

Let W 7 1 be a Weyl group (/ is the set of simple reflections) . We have canonically 
W = Y\j E j Wj where Wj is an irreducible Weyl group (with set of simple reflections 
Ij = I fl Wj). We identify Wj with a subgroup of W. Let R(W) = U^gw^/w -1 - 
We have R(W) = U jeJ R{Wj). For any j e J the set R(Wj) is a single W r 
conjugacy class if Wj is of type A,D or E; it is a union of two Wj-conjugacy 
classes, otherwise. A subset X of R(VF) is said to be special if X = Uj E jXj where 
Xj is a Wj-conjugacy class in R(Wj). Clearly, a special subset of R(VF) exists; we 
assume that a special subset X of R(VF) is given. Let Aut(Vt / , /, X) be the group 
of automorphisms of W that preserve / and X. 

Lemma 39.2. Let V be a finite group. Let 7 1— > p 1 be a homomorphism Y 
Aut(W, /, X) . Let E be a simple Q[W]-module such that tr(p 7 (w), E) = tr(io, E) 
for any 7 G T, w G W . Assume that either 

(i) \J\ = 1, or 

(ii) T is an extension of a cyclic group by a cyclic group. 

Then there exists a homomorphism V — > Autq(i?), 7 1— > £ 7 such that tj(w(e)) = 
p 1 {w)t 1 (e) for any 7 e T, w G W, e G E. 

T acts on J by 7 : j 1— > 7(j) where W^^ = p 1 (Wj). We may identify E = 
®j e jEj as Q[VF] -modules where Ej is a simple Q[I4j]-module for any j e J. 
From our assumption we see that for any j e J, 7 G T there exists a Q-linear 
isomorphism 

(a) Hj : Ej —> E 1 ^ with Hj(u)je) = p 1 (wj)Hj (e) for all e G Ej,Wj G W^; 
moreover, iifj is unique up to multiplication by an element of Q*. It follows that 
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(b) H^ {j) H] G Q*#/ 7 for j G J and 7,7' G T. 
For 7 G T we define f 7 G Autq(-E) by 

(c) t 7 (®jej) = where e,- G and = f/'^_ 1 ^.^(e 7 -i(_j)) G -Ej. 

From definitions we have t 1 {w{e)) = p 1 (w)t- y (e) for any w G W, e G -E 1 ; moreover 
for 7,7' G T, the maps i 7 / 7 ,t 7 't 7 are equal up to a factor in Q*. Thus the 
maps ty provide a homomorphism T — > PGL(E) rather than a homomorphism 
T-^GL(E). 

We prove the lemma in the setup of (i) . Replacing V by its image under 7 1— > p 3 
we may assume that T C Aut(W, i", A') and 7 1— > p 7 is the inclusion. We form the 
semidirect product WT with W normal. It is enough to show that E extends to a 
WT-module. We may assume that T 7^ {1}. Then W is of type A n (n > 2), D n or 
E 6 . If T = Aut(W, 7, A") then WT is itself a Weyl group, of type A n x A 1 ,D 2n +i x 
Ai, B 2n , F 4 , £ 6 x Ai for W of type A n (n > 2), D 2n+1 (n > 2),D 2n (n > 3), At, E 6 
respectively and the desired result follows easily from the known properties of 
representations of such Weyl groups (in particular, from their rationality); the 
same applies if W is of type -D4 and |T| = 2 (in this case, WT is a Weyl group of 
type B4). In the only remaining case (W of type D4, |T| = 3), the result follows 
by an argument in [L14, 3.2]. 

Next we prove the lemma in the setup of (ii). Now Y has two generators a, c 
and relations 

a M = 1, C N = a", cac" 1 = a k 
where M, AT, k are integers > 1 such that k N = 1 mod M and u G N satisfies 
uk = k mod M. 

We consider separately 3 cases in increasing order of generality. 

Case 1. Assume that J is a single orbit of a : J — » J. We may identify 
J = Z/m so that a(i) = i + c(i) = ki — r for i G Z/m; here r G N is independent 
of i. Since a M = 1 : J — > J we see that m divides M. For any i we have 

i + u = c N (i) = k N i - (1 + k + k 2 H h fc^ -1 ^ in Z/m. Since k N = 1 mod M 

(hence fc^ = 1 mod m) we have -u+(l + /c + /c 2 + -- - + k N ~ 1 )r = fm for some 
/ G N. We set c' = a r c. Then c'(i) = ki for z G Z/m. Let V be the subgroup of 
T generated by a m , c' . In r" we have 

(a m ) M / m = 1, c' N = (a m ) / , c'a 771 ^" 1 = (a m ) fc . 
Since a m (0) = 0, c'(0) = 0, the action of V on W restricts to an action of V on 
Wo. Using the lemma (setup of (i)) for Wo,Eq,T' instead of W,E,T we obtain 
a homomorphism V — > Autq(-Eo) such that, denoting by so, si the images of 
a m ,c' under this homomorphism, we have sj^ m = 1, s± = Sq, siSosT 1 = Sq, 
s (w(e)) = p™(w)s (e), Si(w(e)) = /v(w)si(e) for any w G W ,e G £ - 

For i G Z/m, let : E z ^ E l+1 be as in (a). Then s 2 := 7C_i . . . HfHg : 
Eq — > Eq satisfies s 2 (w(e)) = p™(w)s 2 (e) for any w G Wo,e G -Eo- Hence 
s 2 ~ 1 so(w(e)) = ty(s 2 ~ 1 so(e)) for any w G Wo, e £ Eq. By the absolute irreducibility 
of the WVmodule Eq we see that s 2 ~ 1 so : -Eo — > Eq is a, Q*-multiple of the identity 
map. Hence, replacing Hq by a Q*-multiple, we may assume that s 2 = sq that is, 
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. . . H^Hfi = s - For any h G N we set 
b h = Hl k _ x Hl k _ 2 . . . HfHSs 1 (H^_ 1 . . . HfHg)- 1 : E h ^ E kh 
(there are hk factors to the left of si and h factors to the right of si). For h > 1 
we have 

(d) b h = H% k _ 1 H% k _ 2 ...HZ k _ k bh-i(HZ_ 1 )- 1 . 

We show that bh+ m = bh for h G N. We argue by induction on h. Assume first that 
h = 0. We must show that H^H^ . . . HfHSs 1 (H? n _ 1 . . . HfH^)- 1 = s i; 
this is a reformulation of the already known equality SqSiSq -1 = si. Assume next 
that h > 1. Using (d) twice and the induction hypothesis we have 

bh+m = Hhk+rnk-\H-hk+mk-2 • • • ^hk+mk-k^h+m-l ) 

= H hk-i H hk-2 ■ ■ ■ Hhk-k^h-iiHl-iy 1 = b h , 

as desired. We see that bh depends only on the image of h in Z/m. 

We set fc = /c^ -1 . Then fcjfe' = 1 mod M. Define t a ,£ c > G Aut Q (£) by 
ta{®ie-z/mdi) = ®ie-z/ m a'i where e< G ^ and = fl'?_ 1 (e i _i) G 

^ C '(®i6z/mei) = Oiez/me-' where e< G £?< and ej' = b ik ,(e ik ,) G £? ifc / fc = 
From definitions we have t a (w(e)) = p a (w)t a (e),t c '(w(e)) = p c i(w)t c >(e) for any 
w G W, e G E. 

We have t c d a t~, = t k a . This follows from the identity 

Ohk'H h k'-l b hk'-l - H h-l H h-2 ■ -- H h-k ■ ^h-k — > 

for h = 0, 1, . . . , m — 1 (here b-\ is taken to be b m -i); an equivalent identity is 

0i-«i_l0i_l - ti ik -xti ik -2 • • • H ik-k ■ &ik-k — > ^ifc 

for i = 0, 1, . . . , m — 1, which is the same as (d). 

We have = 1. This follows from the identity B^ M _ X . . . H? +l H? = 1 : E { -> 

i?j for z = 0, 1, . . . , m — 1 which is equivalent to the known equality Sq m = 1. 
We show that 

(e) # = C 7 - 

This follows from the identity 

b ik ,b ik ,2 . . . b ik , N = Hf_ x Hf_ 2 . . . Hf_ mf for i = 0, 1, . . . , m - 1 
or equivalent ly 

b lk N-ib lk N- 2 ...bi = H^_ X H^_ 2 . . . H?_ mf for % = 0, 1, . . . , m - 1. 
This is the same as 

H ik N -l H ik N -2 ■ ■ - H 1 H S 1 V H i-l--- H l H 0) ~ tii-\tli-2 ■ ■ - H i-mf 

(with ik N factors to the left of s^). We have ik N — i = iMl for some / G N. From 

g M/m = ^ we d ec [ uce s l Ml/m _ ^ j ience jja n _ 1 H^ N _ 2 . . . Hf = 1 (with ik N — % 

factors). Since sf = Sq, it remains to show 

HU . . . HlHfaliHU . . . HfHS)- 1 = Ht_ x Ht_ 2 - - - Hf_ mf . 
If / — this is obvious. Assume now that / > 1. Then i — mf < and we see 
that it is enough to show 

„/ 1 Tja Tjazja\ — 1 zja zja Tja 

s (H i _ 1 ...H 1 H ) - H_ 1 H_ 2 ...H i _ mf 
that is, 
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4 = H^Hl, . . . H?_ mf (HU . . . HfH§). 
This can be rewritten in the form 

4 = H -l H -2 ■ ■ ■ H1-mfH a i-mf-l ■ ■ ■ H l-mfH a - mf 

which follows from sq = H!/ n _ 1 . . . H^Hq. This proves (e). 

We set t c = t~ r t c > E Autcj(.E'). From definitions we have t c (w(e)) = p c (w)t c (e) 
for any w E W,e E E. 

We have t c t a tc X = *a- This follows from the identity t c >t a t~} = t k a . 

We have t* = t u a . Indeed, 

U-rj. \N _ t -r(l+k+k 2 + ---+k N ~ 1 ) t N _ ^-mf+u^mf _ £u 

V (X C / Q, C Ob Q, Ou' 

We see that t a , t c E AutQ(-E) satisfy the relations of V hence they define a homo- 
morphism V — > Autcj(.E'). This has the required properties. 

Case 2. Assume that J is a single T-orbit. Let (a) be the subgroup of V 
generated by a. If X is an (a)-orbit in J then cX is again an (a)-orbit. (We 
must show that, if j E X and i > 1, then ca l j,cj are in the same (a)-orbit. 
But ca l j = a lk cj.) Hence c h X is an (a)-orbit in J for any h E N. We can 
find an integer z > 1 such that X, cX, c z ~ 1 X are distinct and c z X = X. 
(Clearly, z is a divisor of N.) Hence the notation Xh = c h X for h E Z/z is 
meaningful. Now Xo, Xi, . . . , X z -\ are distinct. The union Uhe[o,z-i]Xh is c- 
stable and a-stable hence it is equal to J (by our assumption on J). We see that 
|J| = \X\z. For h E Z/z we set W h = Hjex h W 3> Eh = ®jex h Ej. We have 
naturally W = llfee[o,«-i] E = ®he[o,z-i]E h . Let r" be the subgroup of T 
generated by a,c z . In T" we have 

a M = 1, (c*)*/* = a u , c 2 ac" 2 = a fcZ . 
Since a(X ) = -Xo, c z (X ) = Xo, the action of V on restricts to an action of V" 
on W°. Using case 1 for W°, E , V" instead of W, E, V we obtain a homomorphism 
r" — > AutQ(i? ) such that, denoting by So, Si the images of a,c z under this 

homomorphism, we have Sq 4 = 1, S^ z = Sq, SiSqS^ 1 = Sq , So(w(e)) = 
p a (w)S (e), Si(w(e)) = p z (w)Si(e) for any w E W°, e E E°. 

For h E Z/z there exists a Q-linear isomorphism K h : E h —> E h+1 with 
K h (we) = p c (w)K h (e) for all e E E h ,w E W h (note that p c (w) E W h+1 ); 
moreover, Kh is unique up to multiplication by an element of Q*. (For exam- 
ple we can take Kh of the form ®j e x h H^ where H? : Ej —> E c j are as in (a).) 
Then S 2 := K Z _ 1 ...K 1 K Q : E° ^ E° satisfies S 2 (w(e)) = p z (w)S 2 (e) for any 
w E W°, e E E°. Hence S^S^n^e)) = wiS^S^e)) for any w E W°, e E E°. By 
the absolute irreducibility of the VF°-module E° we see that S^Si : E° -> E° 
is a Q*-multiple of the identity map. Hence, replacing K by a Q*-multiple, we 
may assume that S 2 = Si that is, K z -\ . . . KiKq = Si. 

For any h E N we define [5- h E Aut Q (E- /l ) by 

P- h = KZ\... K-_\K-_\stK_iK_ 2 ...K_ h 
(for h = this is interpreted as (3q = So)- We show that (3-h-z = P-h- We argue 
by induction on h. For h = we must verify that 
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KZ\ . . . K-_\K-_\S^K_ X K_ 2 ...K_ z = S j 
this follows from the known equality S± Sq* Si = So. For h > 1 we have using 
the induction hypothesis 

P-h-z = K-_\_ z P k _ h _ z+1 K_ h _ z = KzlP k _ h+1 K_ h = P_ z , 
We see that (3-h depends only on the image of h in Z/z. Define t a , t c G AutQ(E') 
by 

T a (®hez/ Z eh) = ®hez/ z e' h where e h G E h and e' h = (3 h {e h ) G E h , 
T c (®h€Z/ z eh) = ®hez/ z e'h where e h G E h and e'l = K h -i(eh-i) G E h . 

From definitions we have t a (w(e)) = p a (w)t a (e),t c (w(e)) = p c (w)t c (e) for any 

w G W, e G E. 

We have tctatZ 1 = t k a . This follows from the identity Ph-i = Ku-iPhKh-i f° r 
h G Z/z. 

We have tff = 1. This follows from the identity = 1 for any h G N. An 
equivalent statement is If ~^ . . . KZ^KzISq* >m K Z\K _ 2 ■ ■ ■ K-h = 1 which follows 
from S M = 1. 

We show that = t™. It is enough to show that K-h-iK-h-2 ■ ■ -K-h-N = 
bZh '■ E-h — > E-h for h = 0, 1, . . . , z — 1. An equivalent statement is 

(KZl . • • KzDiK^K.2 . . . K. N )(K.! . . . K_ h ) = KZ\... KZlS^K^ . . . K_ h . 

The left hand side is (Kz\ ■ ■ ■ Kz\)S± (K-i . . . K-h). It is enough to show that 

S? /z = S^ u or that S% = S^ u for h = 0, 1, . . . , z - 1. Since S M = 1 it is enough 
to show that u = k h u mod M. This follows from uk = u mod M. 

We see that t a ,t c G Autcj(.E') satisfy the relations of V hence they define a 
homomorphism V — > AutQ(£ ! ). This has the required properties. 

Case 3. We now consider the general case. For any T-orbit Y on J we set 
W Y = UjeY w j, eY = ®jeYEj. We have naturally W = Uy e = ®yE y 
where Y runs over the T-orbits in J. Now the T-action on W restricts to a In- 
action on W Y for each Y. Using case 2 for W Y \ E Y , T instead of W,E,T we 
obtain for each Y a homomorphism T — > AutQ(E Y ). We define a homomorphism 
T — > AutQ(E') by 7 : ®yey i— > Cg>y(7(ey)); here G This has the required 
properties. 

This completes the proof in the setup of (ii). The lemma is proved. 

39.3. Let T be a finite group. Assume that V is a semidirect product of a normal 
subgroup r' with a cyclic group of order n with generator b. Let It be an algebraic 
closed field of characteristic 0. Let E be a simple il[r]-module which is isotypical 
it[r']-module. We show that 
(a) E is simple as a ii\T']-module. 
There exists a simple ilfr'j-module E' such that, setting V = Kom^ r q(E' , E) we 

have V <g> E' E, f <g> e' h-> /(e ; ). For any 7' G T' we have tr(67 / 6~ 1 , £") = 
tr(7 / ,i? / ). Hence there exists ^ G Aut£j(£") such that ^(7'e') = (67 / 6~ 1 )^(e / ) for 
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e' G E', w' G r'. Then £ n G Autjj(E') commutes with the T'-action hence it is a 
scalar on E'. Replacing £ by an IT-multiple we can assume that £ n = 1. Then E' 
becomes a il[r]-module with b acting as £. Define r\ : V — > V by / i— > rj(f) where 
v(f)( e ') = ^/(^ _1 ( e ')) f° r e ' E' . We regard Fasa H[r]-module in which r' acts 
trivially and b acts as rj. Then the isomorphism V ® E' —> E considered above is 
an isomorphism of it[r]-modules. Since E is simple it follows that V is a simple 
it[r]-module. Since V acts on V through a cyclic quotient, we see that dimU = 1. 
It follows that E = E' as a £[r']-module; (a) follows. 

39.4. Let W 7 1, X be as in 39.1. Let V be a finite group with generators a, c and 
relations a M = 1, c N = 1, cac -1 = a fc where M, N, k are integers > 1 such that 
k N = 1 mod M. Let (a) (resp. (c)) be the subgroup of T generated by a (resp. 
c). Let 7 i— > p 7 be a homomorphism T — > Aut(W, /, X). We form the semidirect 
product WT, W(a) with W normal. Note that W(a) is a subgroup of WT. 

Lemma 39.5. In the setup of 39.4 let E be a simple U[WT] -module. Assume that 
either cxc~ x = x for any x G (a), or cxc~ x = x~ x for any x G (a). Let x G (a). 
There exists Q, a root of 1 in it, swc/i i/iai tr (iroc, E) G £Z /or any w E W . 

Let W = W(a). We can write canonically E = (BterE 1 where E* are isotypical 
lX[W]-modules. Now T acts on T by / yE t = E 7 ( t ). This action is transitive since 
E is simple as a ^[WTj-module. If c(t) ^ t for any t G T then for any to G W, 
mc : E — > E permutes the summands E l and no summand is stable hence 
tr(wxc, E) = 0. In this case the lemma is clear. Thus we may assume that c(t) = t 
for some t G T. Then cE f = E f hence E 1 is a £[WT]-submodule of E. Since E is 
simple, we have E = E*. Thus, E is isotypical as a lt[W]-module. Using 39.3(a) 
for WT, W' , (c) instead of I, r', C we see that E is simple as a il[W]-module. 

We can write canonically E = QhetiEh where Eh are isotypical ,U[IU]-modules. 
Now T acts on H by 7 £71 = E^^y This action is transitive since E is simple as 
a iX[WT] -module. The restriction of this action to (a) is also transitive since E is 
simple as a lt[W]-module. For h G H let (a)^ be the stabilizer of h in (a). Let 
Wj[ = ^(o)/, C W^'. Then E h is a W^-submodule of £ and the W-module E is 
induced by the IU^-module Eh- Since E is simple as a TU'-module it follows that 
Eh is simple as a JU^-module. Using 39.3(a) for W' h , W, Eh instead of V, r", E, we 
see that E/j is simple as a TU-module. 

For h E H let = {7 G r; 7 (/i) = h}. Then E h is a WT^-submodule of E. 
Note that is an extension of a cyclic group (the image of Th under T — > r/(o)) 
by a cyclic group (the intersection Th fl (a)). Let ifo = G H;xc(h) = h}. For 
any iy G W we have 

tr(«;xc, E) = Efte^o tr(wxc, E/J. 
In particular, if if = then tr (tua;c, E) = so that the lemma is clear in this 
case. Thus we may assume that Hq 7^ 0. Let h G Hq. We can find a simple Q[W]- 
submodule E® of E^ such that E h = il <g>Q E° as £t[W] -modules. By Lemma 
39.2 applied to W,Th,E^ instead of W, F, E we see that the Q[TU]-structure on 
E° extends to a Q[Wr/i]-module structure. (The hypotheses of that lemma are 
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satisfied since the U[W] -module structure on E h extends to a IX-module structure.) 
For 7 G T h let t 1 G AutQ(i£°) be the action of 7 in this QfWT^j-module. By 
extension of scalars, t 1 defines an element £ 7 G Autg(£ ! / l ). For e G Eh,w G 
we have i~ 7 (u;e) = (7ty7 _1 )(t 7 (e)). Hence 7 _1 (t y (-u;e)) = W7 _1 t £/ (e). Thus 
7 _1 i T : Eh — > Eh commutes with the action of W. Since Eh is simple we see 
that 7 _1 ty : Eh — > Eh is a scalar Ah(7) G it*. Thus £ 7 = Ah(7)7 : i?/,, — * 
Clearly 7 1— > A/,, (7) is a homomorphism T h — > &*. For to e 1^ we have iroc = 
A^(xc) _1 t(;t xc : E h E h hence^ 

tr(troc, E/j) = A /l (a;c)" 1 tr(t(;t xc ,£;/ l ) = \~}tx{wt xc , E^). 
Note that tr(wt xc , E®) G Z since E® is a QfWT/^-module. We deduce 

tr(wxc, E) = Y.heH a X h (xc)-HT{wt xc , E° h ). 
Let #1 = {h G # ; tr(w't xc , Eg) ^ for some to' G VF}. Then, clearly, 

tr(-wxc, E) = Y.heH^ ^h{xc)-H?{wt xc , E^). 
Since Xh(xc) is a root of 1, it is enough to verify the following statement: 

If h, h' G Hi then Ah(;rc) = ±Xh>(xc). 
Since (a) acts transitively on H, we can find y G (a) such that h = yh! . We have 
yEh> = Eh, yYh'y~ x = T^. Also, for any w' G W we have 

tr(it/a;c, £V) = tr^'arcy -1 , = t^yw'y^yxcy- 1 , 
hence 

A/ l '(a;c)tr(w / xc, i?°,) = Xh(yxcy~ 1 )tr(yw'y~ 1 w'xcy~ 1 , E®). 
We take here w/ G such that tr (w'xc, E^, ) 7^ 0. Dividing by tr(w'xc, E®,) 
we deduce Xh'(xc) G QA/,,(yxcy _1 ). Since \h>(xc), \hiyxcy~ 1 ) are roots of 1, it 
follows that Xh'(xc) = iXhiyxcy -1 ). Thus it is enough to show that Xh(xc) = 
±\h(yxcy~ 1 ) or that Xh(c~ 1 x~ 1 yxcy~ 1 ) = ±1 or that A^(c _1 ycy _1 ) = ±1. More 
generally, we will verify the following statement: 

If h G H ,y G (a), c~ 1 ycy~ 1 G (a)^ then A^(c" 1 ycy" 1 ) = ±1. 
If cy = yc = 1 this is obvious. Therefore we may assume that cy' = y'~ 1 c for any 
y' G (a). 

Let u G (a)/,,. Since it, xc belong to Th we have Xh((xc) 1 uxcu 1 ) = 1 that is, 
A/ l (c _1, uc'U _1 ) = 1 (we use ux = xu). But c~ x uc = it -1 . Hence A/ l (w -2 ) = 1 that 
is, Xh(u)~ 2 = 1 and A/j(tt) = ±1. We apply this with u = c~ 1 yicy± 1 G (a)h- We 
see that A/i(c _1 yicy ] ~ 1 ) = ±1. The lemma is proved. 

39.6. Let W 7 I 7 X are as in 39.1. We assume that (W,J) is irreducible. Let 
i" = JU {w} where u is a symbol. We define a map 7r : I — > W as follows: 7r(s) = s 
if s G / and 7r(o>) is the unique reflection of maximal length in A\ The restriction 
of tv to I is injective if |I| > 2; if |/| = 1, it maps both elements of / to the unique 
element of I. Let Q be the group of all permutations a : I —> I such that there 
exist w G W with wn(a)w~ 1 = n(a(x)) for all x E I. Then 

a I— > [wi I— > wwiw -1 ] 
is a homomorphism of O into Inn(VF), the group of inner automorphisms of W. Let 
if be a subset of I such that K ^ I. Then it restricts to a bijection K —> tt(K). 
Let Vt K = {a G O; a(K) = if}. Let W {K ^ be the subgroup of W generated 
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by tt(K). From the theory of affine Weyl groups we see that is a (finite) 

Coxeter group on the generators ir(K). We have canonically = Ylzez 

where W Z K ^ is an irreducible Weyl group with set of simple reflections K z = 
K n W^ K) . For z G Z we set X? = R(W^ K) ) if R{W { Z K) ) is a single W { Z K) - 
conjugacy class and Xf = XC\W Z K ^ if R(W Z K ^) is a union of two wi^-conjugacy 
classes; in any case, X^ is a single jyj^-conjugacy class in R(W Z K ^). (We use 
the following fact: if s G 7 is such that S7r(u>) has order > 4 then s, tt(oj) are not 
conjugate under W.) Then X K = U ze zX R is a special subset of R(W^) ( sec 
39.1). Now the image of Vt K under O — > Inn(VF) (as above) is contained in the 
group Aut(W^ K \K, X K ) of automorphisms of which preserve K and X . 

Thus we have a homomorphism Q K — » Ant(W^ K \ K, X K ). Restricting this to 
a subgroup C of Q K we obtain a homomorphism C — ► Aut(W^ K \ K, X K ). Let 
c G Aut(W, I, X) be such that c(K) = K. We have c N = 1 for some N > 1. We 
extend the bijection c : 7 — > 7 (restriction of c : W — > W) to a bijection c : 7 — > 7 
by c(w) = oo. We have c(W (K) ) = W {K \c(X K ) = X K hence c restricts to an 
element of Ant(W^ K \ K, X K ). For any a G O we define an element c(cr) G O 
by c(cr)(x) = (j(c _1 x) for x G 7. Then c : O O preserves Vt K . Assume that 
c(C) = C. For a G C, w G we have c(cr(w;)) = c(ct)(c(w)). Let (c) be a 

cyclic group of order N with generator c. On the set x C x (c) we have a 

group structure 

(w,<t, c n )(u/,<7',c n ') = (wa(c n (w')),ac n (a'),c n+n '). 
This is the semidirect product W^ K >T of with the group T = C x (c) with 

group structure (a, c n )(a', c n ) = (ac n (a'), c n+n ). 

Proposition 39.7. In the setup of 39.6 let E be a simple I^W^r] -module. Let 
7 G r. There exists Q, a root of 1 in it, such that tr(tt?7, 75) G CJL for any w G . 

From the theory of affine Weyl groups it is known that one of the following 
holds: 

(i) O is cyclic and c(a) = a for all a G O. 

(ii) Q is cyclic and c(cr) = cr _1 for all a G fi, 

(iii) O ^ Z/2 x Z/2. 

Moreover, CcO (compatibly with the action of c). In cases (i),(ii), C is cyclic 
and the assumptions of 39.5 are satisfied (with instead of W). Hence the 

result follows from 39.5. 

In the remainder of the proof we assume that we are in case (iii). If C is cyclic 
then c(cr) = a = a -1 for all a G C. The result follows again from 39.5. Hence we 
may assume that C is not cyclic so that C = Q. Let n be the order of c : C — » C. 
Then n G {1, 2, 3} and n divides N. Note that c N l n is in the centre of V. Tensoring 
E by a suitable one dimensional representation (which is trivial on W^ K ^C) we 
may assume that c N / n acts trivially on E hence E factors through the quotient of 
W^T by the sub group generated by c N l n . Hence we may assume that N = n. 
If n = 1 then r = Z/2xZ/2isa group as in 39.5 and the result follows from 39.5. 
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If n = 2 then T is a dihedral group of order 8 which is again a group as in 39.5 
(an extension of Z/2 by Z/4) and the result follows from 39.5. If n = 3 then W 
must be of type -D4, is an elementary abelian 2-group, E is one dimensional 

and there exists a homomorphism \i : W^ K >T — > H* such that t^wry', E) = fi(wy') 
for all w G W^ K \i G T. Then ( = ^(7) is a root of 1. For any w G we 
have fi(wy) = (i~i(w) and //(w) = ±1, since ty 2 = 1. Thus, tr(w^, E) = ±Q. The 
proposition is proved. 

Corollary 39.8. Assume that G,D,A,u are as in 35.22 and that G° / Z G o is 
simple. Then b v A u G nQ for some n, a root of 1 (with b v A u as in 34-19.) 

This follows from 35.22 and 39.7. 
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